W reprezentacji Demokratycznej Republiki Konga Kombe zadebiutował w 1996 roku. W 1998 roku został po raz pierwszy powołany do kadry na Puchar Narodów Afryki. Na turnieju w Burkina Faso był podstawowym zawodnikiem i rozegrał 3 mecze: z Togo (2:1), z Tunezją (1:2) i z Ghaną (1:0). W 2000 roku podczas Pucharu Narodów Afryki 2000 był rezerwowym dla Marcela Nkueni Mayali i nie rozegrał żadnego spotkania. W 2002 roku był pierwszym bramkarzem kadry narodowej w Pucharu Narodów Afryki 2002. Jego dorobek na tym turnieju to 4 spotkania: z Kamerunem (0:1), z Togo (0:0), z Wybrzeżem Kości Słoniowej (3:1) i w ćwierćfinale z Senegalem (0:2). Z kolei w 2004 roku został powołany do kadry narodowej na swój czwarty Puchar Narodów Afryki. Na tym turnieju rozegrał jedno spotkanie, z Gwineą (1:2).