W reprezentacji Gabonu Nzamba zadebiutował w 1988 roku. W 1994 roku znalazł się w drużynie na Puchar Narodów Afryki. Zagrał na nim w spotkaniach z Nigerią (0:3) i Egiptem (0:4), a Gabon odpadł z turnieju po fazie grupowej.