North jest byłym reprezentantem Australii U-17, U-20 oraz U-23. W seniorskiej kadrze Australii zadebiutował 6 lipca 2002 roku w wygranym 2:0 meczu Pucharu Narodów Oceanii z Vanuatu. Na tamtym turnieju wystąpił także w pojedynkach z Nową Kaledonią (11:0), Tahiti (1:1, 2:1 po dogrywce) i Nową Zelandią (0:1). Tamten turniej Australia zakończyła na 2. miejscu.