Viktor pelasi Tšekkoslovakian maajoukkueessa 63 maaottelua, ensimmäisen kesäkuussa 1966 ja viimeisen marraskuussa 1977. Hän pelasi MM-kilpailuissa 1970 ja voitti Euroopan-mestaruuden 1976. Tšekkoslovakia voitti EM-loppuottelussa Länsi-Saksan rangaistuspotkukilpailussa. Viktor valittiin EM-turnauksen tähdistöjoukkueeseen.