Mit der Auswahl Montenegros nahm Vučević an den Europameisterschaften 2011 und 2013 teil. Nach eigener Aussage wird er jedoch unter Trainer Luka Pavićević nicht mehr für die Nationalmannschaft auflaufen.