Vučević debytoi Montenegron koripallomaajoukkueessa vuonna 2011. Hän kuului joukkueeseen vuosien 2011, 2013 ja 2017 EM-kilpailuissa.