Portés par leur gardien de but Ivo Viktor et leur buteur Zdeněk Nehoda, les Tchécoslovaques parviennent à se qualifier pour une nouvelle phase finale à l'occasion du Championnat d'Europe 1976. Il leur faut pour cela remporter leur groupe préliminaire devant le Portugal et l'Angleterre, malgré une sévère défaite inaugurale à Wembley (3-0), puis écarter l'Union soviétique en quart de finale. Ils se qualifient pour leur première finale européenne en battant en demi-finale après prolongation les Pays-Bas de Johan Cruijff, vice-champions du monde. Les Tchécoslovaques remportent leur premier trophée officiel sur la scène internationale face à la RFA en finale à Belgrade (2-2 ap ; 5-3 tab). La première séance de tirs au but de l'histoire du championnat d'Europe intervient à l'issue d'un match riche en rebondissements. L'Allemand Uli Hoeness manque son tir. Un but d'Antonín Panenka, cinquième tireur tchécoslovaque, suffit alors pour gagner le titre européen. Panenka réalise un geste d'anthologie ; il surprend le gardien Sepp Maier, l'un des meilleurs gardiens de l'époque, en tirant son penalty en au milieu du but. Le geste est tout d'abord connu sous le nom de « penalty tchèque », avant de revenir plus tard au nom de son réalisateur, la "Panenka".