Takım 2004 Avrupa Şampiyonası elemeleri kapsamında oynadığı tüm maçları yine kaybetti. Deplasmanda 2-1 kaybettiği Bulgaristan maçında, organizasyondaki tek golünü attı. Bu müsabakada, Bulgaristan, Hırvatistan ve Belçika'ya 3-0, Estonya ile Hırvatistan'a 2-0 ve Belçika'ya 1-0 mağlup olan ekip, daha önceki turnuvalara oranla daha az gollü skorlarla mağlup oldu.