At the international level, he represents Republic of the Congo. He plays primarily as a Midfield.

Across 3 appearances in the FIFA World Cup qualification (CAF) 2026, Gedeon Nongo registered 0 goals and 0 assists, while completing 0 key passes out of 4 total passes with a passing accuracy of 0.3.