Henyekane werd in 2009 voor het eerst opgeroepen voor Zuid-Afrika, maar maakte geen deel uit van de selectie voor de FIFA Confederations Cup 2009 in eigen land. Hij maakte op 12 augustus 2009 uiteindelijk zijn debuut tegen Servië en kwam 9 keer uit voor zijn land.