Sein Debüt in der A-Nationalmannschaft gab North 2002 gegen Vanuatu. 2004 gewann er mit den "Socceroos" den OFC-Nationen-Pokal, kam aber in den beiden Finalspielen gegen die Salomonen nicht zum Einsatz. 2008 wurde er während eines Freundschaftsspiels gegen Singapur der erste Aborigine, der die australische Kapitänsbinde trug. North gehörte zum 30-köpfigen vorläufigen Aufgebot Australiens für die Weltmeisterschaft 2010 in Südafrika, schaffte den Sprung in den endgültigen 23 Spieler umfassenden Kader aber nicht. 2011 nahm er mit Australien am Asien-Cup teil, bei dem seine Mannschaft Zweiter wurde. Seine letzten Länderspiele bestritt er 2013 bei der Ostasienmeisterschaft.