Di tingkat internasional, ia mewakili Republik Kongo. Ia bermain terutama sebagai Gelandang.

Dalam 3 penampilan di Kualifikasi Kejuaraan Dunia, Afrika 2026, Gedeon Nongo mencatatkan 0 gol dan 0 assist, sambil menyelesaikan 0 umpan kunci dari total 4 umpan dengan akurasi passing 0.3.