Šmehlík pelasi urallaan sekä Tšekkoslovakian että Tšekin jääkiekkomaajoukkueissa. Hän edusti ensiksi mainittua vuosien 1991 ja 1992 maailmanmestaruuskilpailuissa, vuoden 1991 Kanada-cupissa ja vuoden 1992 talviolympialaisissa, jälkimmäistä puolestaan vuosien 1998 ja 2002 talviolympialaisissa. Hän oli voittamassa olympiapronssia Albertvillessä 1992, MM-pronssia kotikisoissa 1992 ja olympiakultaa Naganossa 1998. Šmehlík pelasi myös Tšekkoslovakian juniorimaajoukkueissa ja oli voittamassa pronssia vuoden 1990 nuorten maailmanmestaruuskilpailuissa.