Vujicević heeft ervoor gekozen om interlands af te werkenspelen voor [[Kroatië]]. Hij kon daarvoor kiezen vanwege de afkomst van zijn vader. Zelf is hij op [[Bosnië en Herzegovina|Bosnisch grondgebied]] in [[Socialistische Federale Republiek Joegoslavië|Joegoslavië]] geboren, terwijl zijn moeder de [[Servië|Servische]] nationaliteit bezit. Toen Vujicević twee jaar oud was vluchtten zijn ouders met hem naar [[Gronau (Noord-Rijnland-Westfalen)|Gronau]] in [[Duitsland]] vanwege de [[Socialistische Federale Republiek Joegoslavië|oorlog in Joegoslavië]].<ref>[http://www.fctwente.nl/nieuws/index.php?item=8028 Leerzame periode voor Vujicevic], officiële website FC Twente (8 januari 2009)</ref> Hij heeft ook een [[Duitsland|Duits]] paspoort.
