Дебют за национальную сборную ЮАР состоялся в 2004 году. Был включён в состав сборной на Золотой кубок КОНКАКАФ 2005 в США. Всего Лереми провёл 4 матча за ЮАР.