Carl Medjani ha vuelto a ser convocado por su selección tras sus buenas actuaciones con el CD Leganés. No había jugado con el conjunto del sur de la capital hasta el partido del FC Barcelona en Butarque. Fue en este gran compromiso donde actuó como pivote defensivo y realizó una buena tarea en esta posición pero tuvo que ser retirado del campo ya que tenía amarilla y el entrenador no quería arriesgar.
Tras ese partido vino el partido en Riazor donde jugó a las mil maravillas, con seguridad y certeza atrás. El Leganés empezó perdiendo tras un despiste pero a partir de ese gol inicial Carl estuvo fabuloso y su equipo acabó remontando. Pocos días después, realizaba su tercera aparición consecutiva como titular en otro partido de altura como fue el Leganés - Valencia. En este encuentro, estuvo correcto pero el conjunto blanquiazul no estuvo afortunado y en dos acciones aisladas acabó perdiendo el choque.
El central lleva cosechando muy buenos partidos que le han llevado a ser convocado po el seleccionador argelino, Milovan Rajevac. Ya fue convocado en el anterior compromiso internacional y, además de ser titular en la selección argelina en la goleada que le endosaron a Lesotho, también fue el capitán de ésta.
El combinado norteafricado disputará el primer partido de la fase de grupos definitiva clasificatoria para la Copa del Mundo que se celebra en Rusia en 2018 el próximo día 9 de octubre a las 21:30 horas. Los argelinos están en el grupo B junto Zambia, Nigeria y Camerún. Esta última será la selección que se enfrentará el mencionado día 9 de octubre.
Prácticamente con toda seguridad, el central argelino del cuadro pepinero partirá de inicio en el partido contra Camerún. Es un central férreo, seguro y muy fiable. Además, él será el capitán del combinado argelino y ejercerá de líder del grupo para ver a su país clasificada para el Mundial de Rusia 2018.