W reprezentacji Nowej Zelandii Utting zadebiutował 24 maja 1993 w wygranym 5-0 meczu z Fidżi. W 1999 roku wystąpił w Pucharze Konfederacji, na którym Nowa Zelandia odpadła w fazie grupowej. Na turnieju w Meksyku wystąpił w dwóch meczach z USA i Brazylią.