Kondogbia, 25, one of the most highly-rated midfielders to emerge from the esteemed RC Lens academy, represented France from U16 all the way to the senior national side.
After winning the U20 World Cup with Les Blues in 2013, he made his international debut as a 20-year-old and went on to win five caps for the senior side.
His overall transfer fees of €85m (R1.5b), between stints with Lens, Sevilla, Monaco Inter and now Valencia is a key indicator of his overall quality as a marauding left-footed midfielder.
However, the LaLiga based star has now opted to play for Central African Republic, the country his brother Evans currently represents.
All his appearances have been in friendlies which, while he was an unused substitute in a World Cup qualifier against Belarus in September 2013 - which made him eligible for the surprise switch through FIFA permission.
The embarrassment of talent within the current set-up under manager Didier Deschamps is likely to have played a key role in his decision.
Nonetheless, after being named in Raoul Savoy's 23-man squad for the game in Guinea on 9 September, his debut will be put on hold after being forced to withdraw through injury.