Kariera reprezentacyjna W reprezentacji młodzieżowej wystąpił 11 razy i zdobył 4 gole (1967–1968). W reprezentacji U-21 wystąpił 12 razy i zdobył 3 gole (1969–1974), a w reprezentacji Jugosławii wystąpił 14 razy i zdobył 4 gole. Zadebiutował w niej 20 września 1972 w Turynie w spotkaniu przeciwko Włochom przegranym 1:3, a również w tym meczu Vukotić zdobył swojego pierwszego gola w kadrze. Ostatni raz w reprezentacji wystąpił 4 października 1978 w Zagrzebiu w spotkaniu przeciwko Hiszpanii, który Jugosławia przegrała 1:2.
1. 20 września 1972 Turyn, Włochy – Jugosławia 3:1 2. 30 października 1974 Belgrad, Jugosławia – Norwegia 3:1 3. 16 marca 1975 Belfast, Irlandia Północna – Jugosławia 1:0 4. 19 listopada 1975 Belgrad, Jugosławia – Irlandia Północna 1:0 5. 18 lutego 1976 Tunis, Tunezja – Jugosławia 2:1 6. 24 lutego 1976 Algier, Algieria – Jugosławia 1:2 7. 17 kwietnia 1976 Banja Luka, Jugosławia – Węgry 0:0 8. 24 kwietnia 1976 Zagrzeb, Jugosławia – Walia 2:0 9. 5 października 1977 Budapeszt, Węgry – Jugosławia 4:3 10. 13 listopada 1977 Bukareszt, Rumunia – Jugosławia 4:6 11. 16 listopada 1977 Saloniki, Grecja – Jugosławia 0:0 12. 30 listopada 1977 Belgrad, Jugosławia – Hiszpania 0:1 13. 5 kwietnia 1978 Teheran, Iran – Jugosławia 0:0 14.