Nový voitti maailmanmestaruuden vuosina 1976 ja 1977 sekä saavutti viisi muuta MM-mitalia, olympiahopean ja Kanada-cupin kakkossijan. Hänet valittiin MM-kilpailujen tähdistökentälliseen vuonna 1976, ja hän oli turnauksen maalintekijätilaston jaetulla kärkipaikalla yhdeksällä maalillaan. Lake Placidin olympialaisissa 1980 hän oli pistepörssin ykkönen. Novy pelasi 211 maaottelua ja teki niissä 120 maalia. Hän oli Tšekkoslovakian tehokkaimpia hyökkääjiä Kladnon ketjussa Eduard Novakin ja Lubomir Bauerin kanssa. Tšekkoslovakian maajoukkueessa hänen ketjussaan oikeana laitahyökkääjänä pelasivat muun muassa Eduard Novak ja Vladimír Martinec ja vasempana laitahyökkääjänä Josef Augusta, Bohuslav Ebermann ja Pavel Richter.