Zedníček saavutti Tšekkoslovakian miesten maajoukkueessa EM-hopeaa Suomesta 1967, missä hänet nimettiin turnauksen arvokkaimmaksi pelaajaksi ja tähdistöviisikkoon, ja EM-pronssia Italiasta 1969. Kesäolympialaisissa hän sijoittui Tšekkoslovakian maajoukkueessa kahdeksanneksi Münchenissä 1972. Vuosien 1967 ja 1969 lisäksi Zedníček pelasi EM-kilpailuissa vuosina 1965, 1971 ja 1973. Lisäksi Zedníček pelasi vuosien 1970 ja 1974 MM-kilpailuissa.