L-ewwel partita kompetittiva waslet kontra Malta fejn ġewwa Ostrava rebħu bl-iskor ta' 6–1. Fil-fażi ta' kwalifika għall-Kampjonati Ewropej 1996, ir-Repubblika Ċeka rebħet Grupp 5 quddiem il-favoriti tal-Olanda, b'total ta' sitt rebħiet, tliet pari u telfa imbarazzanti kontra l-Lussemburgu. Fil-fażi finali, li sar ġewwa l-Ingilterra, iċ-Ċeki għaddew mill-fażi tal-gruppi, minkejja telfa fl-ewwel ġurnata kontra l-Ġermanja. Il-forma pożittiva tagħhom kompliet sejra u waslu sal-finali fejn tilfu 2–1 kontra l-Ġermaniżi.