Vučević participe au Championnat d'Europe 2013 avec le Monténégro. Sa présence se fait peu sentir pour l'équipe (7 points et 4 rebonds en moyenne pour 15 minutes par rencontre) qui est rapidement éliminée et finit à la .