UEFA 유로 2004 예선 4조에서 5승 1무 2패로 스웨덴에 이어 조 2위로 예선 플레이오프에 진출하여 플레이오프에서 2002년 FIFA 월드컵 3위팀인 터키를 3-2로 격파하며 사상 첫 메이저 대회 본선 진출에 성공했다. 그리고 본선 D조 조별리그 2차전에서 독일을 상대로 0-0 무승부를 거두며 메이저 대회 본선 사상 첫 승점을 따긴 했으나 1차전과 3차전에서 각각 체코와 네덜란드에게 1-2, 0-3으로 패하면서 1무 2패·조 최하위로 8강 진출에 실패했다. 이후 유로 대회 본선 기록은 전무하다.