בין השנים 2000–2004 שיחק מרקס עבור נבחרת ניו זילנד בכדורסל. באולימפיאדת סידני (2000) הוביל את קלעי נבחרתו עם 13.0 נקודות למשחק, אך היא סיימה את הטורניר במקום ה-11 (מתוך 12). באליפות העולם בכדורסל 2002 קלע מרקס ממוצע של 14.7 נקודות בשלושת המשחקים הראשונים בטרם נפצע. בהיעדרו, סיימה ניו זילנד את הטורניר במקום רביעי. באולימפיאדת אתונה (2004) קלע מרקס 10.7 נקודות למשחק, ונבחרתו סיימה במקום השמיני (מתוך 12).