W reprezentacji Jugosławii Vukčević zadebiutował 1 listopada 1967 roku w wygranym 2:1 towarzyskim spotkaniu z Holandią. W 1968 roku został powołany do kadry Jugosławii na Mistrzostwa Europy 1968, jednak na tym turnieju nie zagrał w żadnym meczu. Z Jugosławią wywalczył wicemistrzostwo Europy. W reprezentacji Jugosławii od 1967 do 1971 roku rozegrał 9 spotkań.