Belhanda valittiin Marokon joukkueeseen vuoden 2012 Afrikan-mestaruuskisoihin, jossa hän pelasi Marokon avausmiehistössä. Kisat päättyivät Marokon osalta alkulohkoon. Belhanda onnistui kerran maalinteossa Marokon viimeisessä ottelussa Nigeriä vastaan.