Peu utilisé avec son club, depuis son arrivée l'été dernier en provenance de Monaco, le défenseur central de l'Olympiakos le Pirée est victime des choix de son entraîneur, l'Espagnol Michel. Seulement, il se trouve que Medjani, qui a déjà sorti de très bons matchs avec sa nouvelle formation, est confronté à un épineux problème. En effet, l'ex-sociétaire de Liverpool est en concurrence avec des joueurs internationaux grecs, considérés comme des pièces maîtresses en sélection grecque qui disputera un match barrage qualificatif au Mondial-2014, en novembre prochain face à la Romanie. Ce qui rend le driver de l'Olympiakos dans une situation embarrassante. L'ancienne star du Real Madrid, devenu entraîneur du club champion de Grèce, est obligé parfois de céder à la pression de la presse locale qui met souvent en avant les défenseurs internationaux grecs. Medjani est du coup sacrifié même lorsqu'il est irréprochable à l'entraînement. La situation de Carl Medjani n'est certes pas rassurante, mais l'Algérien de l'Olympiakos, qui a déjà plusieurs minutes dans les jambes, peut se rattraper d'ici la rencontre du 19 novembre contre le Burkina Faso où il sera appelé, sauf blessure ou impondérable de dernière minute, à remplacer Essaïd Belkalem, suspendu pour ce duel retour qualificatif à la prochaine Coupe du monde qui aura lieu au Brésil, l'été 2014. D'autre part, Medjani, qui ne peut se satisfaire d'une telle situation, va certainement penser à changer d'air pour bénéficier de plus de temps de jeu.