W 1992 roku Balenga został powołany do reprezentacji Zairu na Puchar Narodów Afryki. Zagrał na nim w meczach z Marokiem (1:1), Kamerunem (1:1) i Nigerią (0:1), a Zair osiągnął ćwierćfinał turnieju.