Šmicer a făcut parte din echipa Republicii Cehe pentru Euro 1996. Mijlocașul în vârstă de 22 de ani a făcut parte din echipa ce avea să aibă un parcurs bun la turneul din Anglia. Cehii erau conduși cu 3-2 în meciul împotriva Rusiei și aveau neevoie de un egal pentru a se califica în fazele eliminatorii. Šmicer a marcat golul egalizator cu două minute înainte de finalul meciului. Cehia avea să ajungă până în finala cu Germania pe care a pierdut-o în prelungiri.