Nachdem Vukčević mit seinem Klub 1969 erneut ins Pokalendspiel eingezogen war, das im Wiederholungsspiel gegen Dinamo Zagreb verloren wurde, gewann er am Ende der &lt;a href="Jugoslawische%20Fu%C3%9Fballliga%201970/71"&gt;Spielzeit 1970/71&lt;/a&gt; mit der Meisterschaft einen weiteren nationalen Titel. Damit einhergehend, erlebte er eine Renaissance im Nationalteam und wurde im April 1971, knapp drei Jahre nach seinem letzten Länderspiel, in der Vorbereitung zum nächsten EM-Turnier wieder eingesetzt. In der Folge kam er auch in der Qualifikation zur Europameisterschaftsendrunde 1972 zum Einsatz, bei der die jugoslawische Mannschaft ihre Qualifikationsgruppe vor den Niederlanden gewann. Im Viertelfinale gegen die Sowjetunion hatte ihn jedoch Enver Marić verdrängt, der in den folgenden vier Jahren die Nummer 1 bleiben sollte. Damit blieb Vukčević bei neun Länderspielen, darunter ein 2:2 gegen Brasilien vor über 100.000 Zuschauern im Estádio do Maracanã im Juli 1971.