Le tirage au sort des éliminatoires du Championnat d'Europe 1996 a lieu le . La Tchéquie est placée dans le groupe 5, avec comme principaux adversaires les Pays-Bas et la Norvège ainsi que d'autres plus modestes comme la Biélorussie mais aussi Malte et le Luxembourg. Les Tchèques lancent idéalement leur campagne par un succès (6-1) contre Malte à domicile, les joueurs de Dušan Uhrin enchainent par la suite deux matchs nuls à l'extérieur face à Malte et aux Pays-Bas. La Tchéquie enchaîne deux succès de rang, le premier au stade Bazaly d'Ostrava contre la Biélorussie (4-2) puis contre les Pays-Bas (3-1). Malgré deux résultats négatifs au cours de l'été, une défaite au Luxembourg puis un match nul en Norvège, les Tchèques terminent leur campagne de qualification sur trois victoires consécutives, contre la Norvège (2-0), en Biélorussie (2-0) et contre le Luxembourg (3-0). Avec un total de 21 points, les Tchèques finissent premier de leur groupe devant les Pays-Bas, décrochant ainsi le billet directement qualificatif pour l'Euro 1996.