El central del Sivasspor acumulaba un total de 56 presencias como internacional absoluto en Argelia y habría llegado a marcar tres goles.
Medjani comunicó su meditada decisión a no seguir siendo seleccionable por Lucas Alcaraz, actual seleccionador argelino.
El ex de Leganés o Levante ya se quedó fuera de la pasada Copa África por decisión técnica.