Huono menestys innoitti brittiläisen kirjailijan Charlie Connellyn seuraamaan joukkueen taivalta 2002 MM-kisojen karsinnoissa, joissa joukkue hävisi kaikki kahdeksan otteluaan kykenemättä tekemään yhtään maalia. Sittemmin joukkue on silloin tällöin väläytellyt parempia otteita. 2006 MM-karsinnoissa se saavutti historiansa ensimmäisen vierasvoiton ja ensimmäisen voittonsa MM-karsinnoissa voitettuaan Luxemburgin 0–4. Luxemburg kaatui myös Liechtensteinissa. Lisäksi joukkue saavutti tasapelit Slovakiaa sekä edellisten EM-kisojen hopeajoukkuetta Portugalia vastaan.