Vucinic era uno de los dos jugadores nacidos en Montenegro, que había sido elegido para jugar con Serbia y Montenegro en la Copa Mundial FIFA 2006 (el otro fue Dragoslav Jevrić), había sido llamado ya dos veces para jugar en el equipo de Serbia y Montenegro, pero sobre el 23 de mayo de 2006 se lesionó y no pudo participar en el torneo.