Vučević representou a Seleção Sub-20 de Montenegro no EuroBasket Sub-20. Em seguida, ele representou a Seleção Montenegrina no ​​EuroBasket de 2011, ​​EuroBasket de 2013 e no ​​EuroBasket de 2017. Ele obteve médias de 5,0 pontos e 3,2 rebotes em 2011, sendo reserva de Nikola Peković. Com Peković fora do torneio de 2013, Vučević foi titular e teve médias de 7,0 pontos e 4,0 rebotes.