Dopo aver esordito in un'amichevole contro la nel febbraio 1994, la Repubblica Ceca disputò le eliminatorie per l'europeo 1996. Approdò alla fase finale vincendo il proprio raggruppamento, circostanza che obbligò i allo spareggio. La selezione ceca risultò la maggiore "outsider" del torneo, superando il primo turno a scapito dell': fu decisiva la vittoria nello scontro diretto (2-1), che valse alla squadra allenata da Dušan Uhrin il secondo posto nel girone dietro alla e davanti agli azzurri, che pure avevano gli stessi punti dei cechi in classifica. In seguito i cechi eliminarono il e la , raggiungendo una storica finale. A spezzare il sogno fu la , impostasi ai supplementari sulla formazione ceca dopo essere passata in svantaggio: una doppietta di Bierhoff diede la vittoria ai tedeschi, prevalsi per mezzo del golden goal.