Medjani pelasi ensimmäiset arvokisansa vuoden 2013 Afrikan-mestaruuskisoissa oltuaan mukana vain avausottelussa Tunisiaa vastaan. Algerian kisat päättyivät alkulohkoon.