Vujević päätti lopettaa maajoukkueuransa vuoden 2006 MM-kisoihin, joissa Serbia ja Montenegro pelasi viimeisen kerran yhteisen valtion nimellä.