Internacionalmente, Marks representou a Seleção Neozelandesa nos Jogos Olímpicos de 2000 e 2004 e fez parte da equipe que ficou em quarto lugar na Copa do Mundo de 2002, realizado em Indianápolis, nos Estados Unidos.