Op 1 augustus 2021 werd Blagoja Milevski aangesteld als bondscoach van Noord-Macedonië. 
Op 30 november 2025 werd Blagoja Milevski ontslagen als bondscoach van Noord-Macedonië.