Khune on edustanut myös Etelä-Afrikan maajoukkuetta. Hän pelasi ensimmäisen maaottelunsa maaliskuussa 2008 Zimbabwea vastaan ja oli maansa ykkösmaalivahti 2009 Maanosaliittojen cupissa.