Op 1 januari 2000 werd Medin Zhega aangesteld als bondscoach van Albanië. 
Op 2 september 2001 werd Medin Zhega ontslagen als bondscoach van Albanië.