W reprezentacji RPA Gaxa zadebiutował 4 czerwca 2005 roku w wygranym 2:1 meczu eliminacji do Mistrzostw Świata w Niemczech z Republiką Zielonego Przylądka. W tym samym roku wystąpił w Złotym Pucharze CONCACAF 2005. W 2006 roku został powołany przez Theodore Dumitru do kadry na Puchar Narodów Afryki 2006. Tam wystąpił w jednym spotkaniu, z Tunezją (0:2). W 2009 roku selekcjoner Joel Santana powołał go na Puchar Konfederacji 2009. Z RPA zajął na tym turnieju 4. miejsce.