Jones bestritt mehr als 200 Länderspiele für Neuseeland. Er nahm mit der Auswahl an den Olympischen Sommerspielen 2000 und 2004 sowie den Weltmeisterschaften 2002, 2006 und 2010 teil. Bei Olympia 2004 war Jones mit 21 Punkten je Begegnung zweitbester Korbschütze des Turniers hinter dem Spanier Pau Gasol. Bei der Weltmeisterschaft 2002 erreichte Jones mit seiner Mannschaft den vierten Platz (das bis dahin beste WM-Ergebnis des Landes) und war mit einem Punkteschnitt von 18,2 pro Spiel neuntbester Korbschütze der WM und bester innerhalb der neuseeländischen Auswahl.