En 2012 jugó en cuatro de los cinco partidos que disputó Nueva Zelanda en la Copa de las Naciones de la OFC, donde eliminó a los "Kiwis" en semifinales. En el partido por el tercer puesto vencieron a las Islas Salomón. Vicelich disputó también cinco partidos, incluido la ida de la repesca ante , de la clasificación para la Copa Mundial de 2014. En enero de 2014, con 88 partidos oficiales disputados, abandonó la actividad internacional. Es el jugador que más veces ha representado a Nueva Zelanda.