Op 15 maart 1996 werd Gjoko Hadzievski aangesteld als bondscoach van Macedonië. 
Op 31 december 1999 werd Gjoko Hadzievski ontslagen als bondscoach van Macedonië.