I kvalet till EM 2001 fick de möta Rumänien, Vitryssland, Slovakien och Israel och de slutade även denna gång sist i gruppen. Inte heller inför EM 2005 gick de vidare från gruppen efter en tredjeplats i grupp som bestod av Vitryssland, Israel, Kazakstan och Wales.