Op 13 oktober 1993 werd Andon Doncevski aangesteld als bondscoach van Macedonië. 
Op 15 november 1995 werd Andon Doncevski ontslagen als bondscoach van Macedonië.