Arendse maak sy internasionale debuut in 1995 en het 67 keer vir Suid-Afrika uitgedraf. Hy was aanvanklik in die groep vir die FIFA Sokker-Wêreldbekertoernooi in 1998, maar moes as gevolg van 'n besering onttrek. Sy plaasvervanger, Paul Evans, het ook weens beserings onttrek en is deur Simon Gopane vervang. Hy het later aan die FIFA Sokker-Wêreldbekertoernooi in 2002 deelgeneem, en tree in 2004 uit internasionale sokker uit. Hy was ook deel van die span wat die Afrikanasiesbeker in 1996 gewen het.