W 1961 reprezentacja Polski wzięła udział w eliminacjach do MŚ 1962, przegranych po dwumeczu z Jugosławią. Rok później Polacy dwukrotnie przegrali z Irlandią Północną w eliminacjach Pucharu Narodów Europy 1964. 4 września 1963 w Szczecinie Polacy pokonali Norwegów 9:0, co przez następne 45 lat było najwyższym zwycięstwem polskiego zespołu. Swojego pierwszego gola w reprezentacji strzelił wtedy Włodzimierz Lubański, czołowa postać tej drużyny w kolejnych latach. Polska przegrała również kolejne eliminacje, tym razem do MŚ 1966. W decydującym meczu uległa w Rzymie Włochom 1:6.