Вукотич провёл четыре матча в отборочном турнире чемпионата Европы 1976 года, забил два мяча: в матче группового этапа со сборной Норвегии в Белграде (3:1) и четвертьфинале против сборной Уэльса в Загребе (2:0). В финальном турнире, на котором югославы проиграли оба матча и заняли последнее, четвёртое место, Вукотич не играл.