W reprezentacji Nowej Zelandii Urlovic zadebiutował 4 lutego 1998 w zremisowanym 0-0 meczu z Chile. W 1998 roku wystąpił w Pucharze Narodów Oceanii, który Nowa Zelandia wygrała. Urlovic wystąpił tylko w meczu z Vanuatu. W 1999 roku wystąpił w Pucharze Konfederacji, na którym Nowa Zelandia odpadła w fazie grupowej. Na turnieju w Meksyku był rezerwowym i nie wystąpił w żadnym meczu. W 2000 roku wystąpił w Pucharze Narodów Oceanii, na którym Nowa Zelandia zajęła drugie miejsce. Urlovic zagrał w trzech meczach: z Tahiti, Vanuatu i w finale z Australią.