Az 1958-as világbajnoki selejtezőkben az Olaszország elleni 3–0-s siker alkalmával megszerezték történetük első kvalifikációs győzelmét, ennek ellenére a csoport utolsó helyén végeztek. Közben 1960-ban útjára indult az Európa-bajnokság, akkori nevén: "Európai Nemzetek Kupája" is. A selejtezőkben az NDK-t búcsúztatták 5–2-es összesítéssel. A negyeddöntőben Jugoszláviát 2–1-re megverték, de a második mérkőzésen 5–1-re kikaptak.