Con le dimissioni di Baldwin da coach dei "Tall Blacks" nell'estate 2006, fu proprio Vučinić a sostituirlo alla guida della nazionale. Ai Mondiali 2010 la squadra oceanica ha superato la fase a gironi e chiuso al 12º posto, dopo l'eliminazione agli ottavi di finale contro la Russia.