W 1957 drużyna prowadzona m.in. przez Henryka Reymana rywalizowała ze Związkiem Radzieckim o awans do finałów MŚ 1958. Po porażce w Moskwie i rewanżowej wygranej w Chorzowie, w dodatkowym meczu na neutralnym terenie w Lipsku Polacy przegrali i nie wystąpili w MŚ. W 1959 zespół zadebiutował w eliminacjach do Pucharu Narodów Europy 1960, przegrywając rywalizację z Hiszpanią. Jesienią powodzeniem zakończyły się z kolei eliminacje do IO 1960, w których Polacy nie wyszli z grupy. Ważną postacią zespołu był wówczas napastnik Ernest Pol.