Carl Medjani (Lione, 15 maggio 1985) è un calciatore francese naturalizzato algerino, centrocampista del Sivasspor e della Nazionale algerina.
È il cugino di Romain Heinrich, bobbista francese di livello internazionale.
Cresciuto nel St-Étienne, emigrò presto in Inghilterra, al Liverpool. Successivamente venne prestato al Lorient e poi, nonostante il successo al Torneo di Tolone dell'estate 2005, al Metz: la squadra retrocedette, così tornò nell'estate 2006 al Lorient, in Ligue 1, stavolta inserito in prima squadra. Nel luglio 2007 venne prestato all'Ajaccio, in Ligue 2, dove diventò titolare. Il 31 gennaio 2013, dopo sei stagioni in Corsica, passa al Monaco di Ranieri. Nel luglio 2013 il giocatore passa in prestito all'Olympiakos Pireo, restando fino al gennaio del 2014, quando ritorna al Monaco per essere rigirato in prestito al Valenciennes. A fine stagione rescinde il suo contratto con il club del principato e si accasa presso i turchi del Trabzonspor. Il 3 febbraio 2016 si trasferisce al Levante. Il 25 luglio 2016 viene acquistato a titolo definitivo dal Leganés.