Il a commencé à se faire un véritable nom dans l'arène internationale lors du Championnat d'Europe des Nations 1996 en Angleterre quand la sélection tchèque atteint la finale de l'épreuve contre l'Allemagne après avoir éliminé la France en demi-finale, le Portugal en quarts et l'Italie, alors vice championne du monde, dès le premier tour. Quatre ans plus tard, les Tchèques se qualifient pour l'Euro 2000 mais sont éliminés au premier tour par les deux grandissimes favoris de la compétition : les hôtes néerlandais et les champions du monde en titre français, futurs vainqueurs du tournoi