Danmark hadde hittil greid seg godt i kvalifiseringen. De var kvalifisert til EM i 1996, VM i 1998, EM i 2000, VM i 2002 og EM i 2004. Nå ble ting vanskelig. I kvalifiseringen til VM i 2006 rotet Danmark bort poeng borte mot og hjemme mot Tyrkia og , mens de to sistnevnte ikke var like gavmilde. Bortetap mot Ukraina og borteuavgjort mot Tyrkia betydde at Danmark endte på tredjeplass, og ikke var i VM.