A 2008-Európa-bajnokság selejtezőinek B csoportjában győzelmeket értek el Grúzia, Feröer, Litvánia, Ukrajna ellen, Franciaországot pedig oda-vissza sikerült megverniük 1–0-ra. Azonban az utolsó két mérkőzésüket elveszítették Grúzia és Olaszország ellen és emiatt két ponttal maradtak le a kijutást érő második helyről. A 2010-es világbajnokság selejtezőiben 1–0-s vereséggel kezdtek Macedóniában. A nyolc selejtezőből mindössze hármat tudtak megnyerni, egy döntetlen és négy vereség mellett.