Cuatro años después, volvió a proclamarse campeón de Oceanía al ganar la Copa de las Naciones de la OFC 2008. De los seis encuentros disputados por los "All Whites", Vicelich fue titular en tres y logró marcar ante su sexto y último gol internacional. En 2009 volvió a jugar la Copa Confederaciones, en la que Nueva Zelanda obtuvo su primer punto en la historia de la competición tras empatar 0-0 ante .