Vencel est sélectionné pour participer à l'Euro 1976. Même s'il n'y dispute aucun match et reste sur le banc, il remporte tout de même le championnat d'Europe. Après ce titre, son club finit . Vencel choisit ce moment pour partir.