ב-4 ביוני 2005 ערך את הופעת הבכורה שלו בנבחרת דרום אפריקה במסגרת מוקדמות מונדיאל 2006 נגד . גקסה נכלל בסגל הנבחרת לקראת גביע הזהב 2005, גביע אפריקה לאומות 2006, גביע הקונפדרציות 2009 ומונדיאל 2010.