W reprezentacji Jugosławii Vujović zadebiutował 13 czerwca 1979 roku w wygranym 4:1 meczu eliminacji do Euro 80 z Włochami. W 1982 roku został powołany przez selekcjonera Miljana Miljanicia do kadry na Mistrzostwa Świata w Hiszpanii. Tam był rezerwowym zawodnikiem Jugosławii i nie zagrał w żadnym spotkaniu. Od 1979 do 1989 roku rozegrał w kadrze narodowej 34 mecze i strzelił 2 gole.