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.