Prieložný bestritt 287 Spiele für die Nationalmannschaft der Tschechoslowakei und war mit 2,01 m Körpergröße ein Weltklassespieler als Außenangreifer. Höhepunkte seiner Länderspielkarriere waren der zweite Platz bei der Universiade 1977 in Sofia, der fünfte Platz bei der WM 1978 in Italien, der siebte Platz bei den Olympischen Spielen 1980 in Moskau die Vize-Europameisterschaft 1985 in den Niederlanden und der dritte Platz beim Weltpokal 1985 in Japan.