Gaxa spilte alle tre gruppespillkampene for Sør-Afrika under fotball-VM 2010. Han ble deretter mindre benyttet på landslaget, og kvartfinalen i Afrikamesterskapet i fotball 2013 ble hans siste landskamp.