Niz neuspjeha u kvalifikacijama traje međutim još od 2000. godine. Tada je tadašnja Jugoslavija igrala posljednji put u završnici, i to u Holandiji i Belgiji.
Posljednji meč Orlovi, tadašnji Plavi su odigrali 25. juna 2000. godine, i to u Roterdamu na čuvenom Tiganju.
Odlična generacija Plavih doživjela je pravi brodolom od Holanđana pošto su poraženi s 1:6.
Prva zvijezda bio je Patrik Klajvert koji je postigao tri gola. Dva gola je postigao Mark Overmars, a jedan je upisan kao autogol Dejana Govedarice, piše Kurir.
Počasni pogodak za tim koji je kao selektor predvodio Vujadin Boškov, postigao je Savo Milošević sadašnji selektor BiH.