En enero de 2012 fue convocado para disputar la Copa de África de 2012 con su selección que actuaba como anfitriona. Randy anotó un gol en la fase de grupos siendo titular en tres de los cuatro encuentros que su país disputó, quedando eliminado en cuartos.