Belhanda valittiin Marokon joukkueeseen myös vuoden 2013 Afrikan-mestaruuskisoihin, jossa hän pelasi Marokon avausmiehistössä. Kisat päättyivät Marokon osalta alkulohkoon, pelattuaan kaikki kolme ottelua tasan.