Ihr erstes offizielles Spiel bestritt die neu formierte Auswahl dann am 5. September 1994, im Qualifikationsspiel zur U-21-Fußball-Europameisterschaft 1996 gegen Malta, welches die Tschechen mit 1:0 gewinnen konnten. Die Mannschaft schaffte es bei ihrer ersten Teilnahme gleich in die Endrunde, schied aber im Viertelfinale gegen den späteren Sieger Italien aus.