In August 2018, he was cap-tied to the Central African Republic by switching his allegiance, and made his debut for its national team in an official match shortly after.

[13][14] He first appeared in La Liga on 15 September, replacing goalscorer Piotr Trochowski in the 82nd minute of the 1–0 defeat of reigning champions Real Madrid, at the Ramón Sánchez Pizjuán Stadium.

[16] In Sevilla's semi-final second leg tie of the Copa del Rey against eventual winners Atlético Madrid, on 27 February 2013, Kondogbia picked up a red card as his team ended the match with nine men in the 2–2 home draw, and fell to a 3–4 aggregate loss.

[17][18] Kondogbia returned to the French top division on 31 August 2013, signing a five-year contract with newly promoted AS Monaco FC worth a reported €20 million.

[19] He contributed with 26 games and one goal in his first season, helping the club finish second and return to the UEFA Champions League after one decade.

[20] On 22 June 2015, Inter Milan announced that they had signed Kondogbia[21] on a five-year deal[22][23] for an initial fee of €31 million,[24][25] subject to a medical,[22][26] beating a reported €40m bid from city rival A.C.

[29] On 21 August 2017, Valencia CF announced that they reached an agreement with Internazionale for the loan of Kondogbia until 30 June 2018, with an option to make the deal permanent.

[34] The club was granted an exception to sign him outside of the transfer window after Arsenal had met the release clause of Thomas Partey on deadline day.

[38] On 30 June 2023, Kondogbia returned to Ligue 1 for the first time in eight years, signing for Olympique de Marseille for four seasons for a fee of €8 million.

He received an official call on 31 August 2018[6] and made his debut on 12 October, starting and acting as captain in a 4–0 away loss to Ivory Coast in a 2019 Africa Cup of Nations qualifier.