Kariera reprezentacyjna Vladić zagrał raz w reprezentacji młodzieżowej Jugosławii (1970) i 11 razy w reprezentacji U-21 (1970–1972). W reprezentacji Jugosławii wystąpił 24 razy i zdobył 3 gole. Zadebiutował w niej w rozgrywanym 11 października 1972 w Londynie spotkaniu przeciwko Anglii, zremisowanym 1:1, gdzie zdobył swojego pierwszego gola. Ostatni raz w kadrze wystąpił w meczu rozgrywanym 1 lutego 1977 w León przeciwko Meksykowi, gdzie Jugosławia przegrała aż 1:5. Wraz z reprezentacją Jugosławii uczestniczył w MŚ 1974 i Euro 1976.
1. 11 października 1970 Londyn, Anglia – Jugosławia 1:1 2. 19 października 1970 Las Palmas de Gran Canaria, Hiszpania – Jugosławia 2:2 3. 19 listopada 1972 Belgrad, Jugosławia – Grecja 1:0 4. 4 lutego 1973 Tunis, Tunezja – Jugosławia 0:5 5. 9 maja 1973 Monachium, RFN – Jugosławia 0:1 6. 13 maja 1973 Warszawa, Polska – Jugosławia 2:2 7. 26 września 1973 Belgrad, Jugosławia – Węgry 1:1 8. 17 kwietnia 1974 Zenica, Jugosławia – ZSRR 0:1 9. 28 września 1974 Zagrzeb, Jugosławia – Włochy 1:0 10. 30 października 1974 Belgrad, Jugosławia – Norwegia 3:1 11. 16 marca 1975 Belfast, Irlandia Północna – Jugosławia 1:0 12. 31 maja 1975 Belgrad, Jugosławia – Holandia 3:0 13. 4 czerwca 1975 Sztokholm, Szwecja – Jugosławia 1:2 14. 9 czerwca 1975 Oslo, Norwegia – Jugosławia 1:3 15.