1970 FIFA Dünya Kupası'nda Brezilya, İngiltere ve Romanya ile aynı gruba düşen Çekoslovakya, tüm maçlarını kaybederek kupadan elendi. 1972 yılında Jozef Vengloš'un çalıştırdığı Çekoslovakya 23 yaş altı millî futbol takımı, Avrupa Şampiyonluğu'nu elde etti. Bu takımın iskeletini oluşturduğu A millî takım ise Yugoslavya'da düzenlenen 1976 Avrupa Futbol Şampiyonası'nı kazanarak Çekoslovakya'ya uluslararası düzeydeki ilk şampiyonluğunu kazandırdı. Yarı finalde Hollanda'yı 3-1, finalde de Batı Almanya'yı penaltı atışları sonucu mağlup etti. Jozef Vengloš yönetiminde hemen hemen aynı futbolcularla yoluna devam eden Çekoslovakya, İtalya'da düzenlenen 1980 Avrupa Futbol Şampiyonası'nda ise üçüncü olup aynı yıl düzenlenen Moskova Olimpiyatları'nda ise altın madalya kazandı.