Affiliata alla UEFA nel gennaio 2007, esordì ufficialmente il 24 marzo successivo battendo per 2-1 l' in amichevole. Divenuto il 208º membro della FIFA nel maggio dello stesso anno, non disputò le qualificazioni all'Europeo 2008 per il tardivo riconoscimento ufficiale. Partecipò quindi alle eliminatorie per i Mondiali 2010, debuttando con due pareggi contro e per poi perdere con i campioni del mondo dell'. Battuta dagli "azzurri" anche a domicilio, la squadra balcanica chiuse il raggruppamento al penultimo posto.