Vujanić on kuulunut Jugoslavian alle 18- ja 20-vuotiaiden koripallomaajoukkueisiin. Hän pelasi Serbian maajoukkueessa vuoden 2002 MM-kisoissa, joissa hän voitti kultaa. Lisäksi hän on edustanut Serbiaa vuoden 2003 EM-kisoissa sekä Ateenan olympialaisissa 2004