Etter at Montenegro fikk sin uavhengighet, valgte Vučinić å spille for . Han scoret landets første landslagsmål i en vennskapskamp mot .