Alors qu'il était encore lié avec l'AS Monaco jusqu'en juin 2016, Carl Medjani a résilié son contrat à l'amiable. "J'ai estimé que c'était une fin de cycle. Après le Mondial, je ne me suis pas posé la question de savoir si j'allais continuer avec le club" explique l'ancien défenseur central stéphanois dans un entretien accordé à France Football. "Concrétement, je suis sans club ou libre plus exactement. Je m'entretiens de mon côté, et j'espère faire profiter de mon expérience à un club. J'ai envie de partir sur un nouveau projet sportif sur deux ou trois ans. Je me sens bien, et j'ai envie de continuer sur la lancée de la Coupe du monde."