In the Euro 2004 qualifiers, they were once again contenders for qualification and managed an away draw with Germany and a home win over Scotland; however, a 1–0 defeat to Scotland in the final game ended their hopes.
La calificările pentru Euro 2004, au fost de asemenea un adversar demn de luat în seamă, reușind un egal în deplasare cu Germania și o victorie acasă împotriva Scoției; cu toate acestea, o înfrângere cu scorul de 1-0 în fața Scoției din meciul final le-a spulberat speranțele.