Mit Neuseelands Nationalmannschaft nahm Marks an den Olympischen Sommerspielen 2000 und 2004 teil. Bei den Spielen 2000 war er mit 13 Punkten je Begegnung bester Korbschütze seiner Mannschaft. Bei der Weltmeisterschaft 2002 erreichte Marks mit Neuseeland den vierten Rang, wobei er aufgrund einer im letzten Vorrundenspiel erlittenen Augenverletzung für den Rest des Turniers ausfiel.