W 1988 roku Lemba został powołany do reprezentacji Zairu na Puchar Narodów Afryki, zakończony przez Zair na fazie grupowej. Zagrał na nim w spotkaniu z Marokiem (1:1).