Medjani has an Algerian father and a French mother, and was eligible for both national teams.
Medjani captained the France U21 team in the Toulon Tournament of 2006.

However, being of Algerian origin, he made the switch to represent Algeria in international competitions and was called up by Rabah Saâdane to the Algerian preliminary squad for the 2010 FIFA World Cup, before going on to make the full tournament squad.

On 10 December 2012, it was announced that Medjani was selected in the 40-man provisional squad for the 2013 Africa Cup of Nations.
Medjani survived the cuts, firstly to the 24-man list announced on 18 December 2012, and then to the final squad of twenty-three.

Having won 25 caps by this point, Medjani made his second FIFA World Cup squad by winning a place in the Algerian cohort for the 2014 FIFA World Cup.
A year and ten appearances later, Medjani joined the Algeria team at the 2015 Africa Cup of Nations.
Medjani has an Algerian father and a French mother, and was eligible for both national teams. Medjani captained the France U21 team in the Toulon Tournament of 2006.
However, being of Algerian origin, he made the switch to represent Algeria in international competitions and was called up by Rabah Saâdane to the Algerian preliminary squad for the 2010 FIFA World Cup, before going on to make the full tournament squad.
On 10 December 2012, it was announced that Medjani was selected in the 40-man provisional squad for the 2013 Africa Cup of Nations. Medjani survived the cuts, firstly to the 24-man list announced on 18 December 2012, and then to the final squad of twenty-three.
Having won 25 caps by this point, Medjani made his second FIFA World Cup squad by winning a place in the Algerian cohort for the 2014 FIFA World Cup. A year and ten appearances later, Medjani joined the Algeria team at the 2015 Africa Cup of Nations.
Carl Medjani