Trabzonspor'da gösterdiği performans Carl Medjani'ye yeniden milli takım kapılarını açtı... Cezayirli oyuncu, Dünya Kupası'nda gösterdiği performans sonrası Vahid Halilhodzic ile beraber Trabzonspor'a gelmişti. Bordo-mavili ekipten ayrıldığı süreçte ise milli takımdaki yerini kaybetmişti.