Kolejnym selekcjonerem władze PZPN wybrały Ryszarda Kuleszę. Pod jego kierunkiem drużyna przystąpiła do eliminacji EUROPA 80. Tak jak cztery lata wcześniej, decydujące były spotkania ze znów będącymi wicemistrzami świata Holendrami. W Chorzowie gospodarze wygrali 2:0, lecz po stratach punktowych w meczach z NRD, w ostatnim spotkaniu eliminacji w Amsterdamie Polacy musieli wygrać. Długo utrzymywał się korzystny wynik, jednak mecz ostatecznie zakończył się remisem 1:1. W ostatnim meczu tej fazy Holendrzy pokonali Niemcy Wschodnie, zdobywając promocję do finałów ME. Po wydarzeniach afery na Okęciu Kulesza w grudniu 1980 przestał pełnić funkcję selekcjonera, a zastąpił go Antoni Piechniczek.