W 1998 roku Nibombe był pierwszym bramkarzem reprezentacji Togo w Pucharze Narodów Afryki 1998. Zagrał na nim w 3 meczach: z Demokratyczną Republiką Konga (1:2), z Ghaną (2:1) i z Tunezją (1:3).