Belhanda är en före detta ungdomslandslagsspelare för Frankrike som har representerat Frankrikes U20-landslag. 2010 meddelade han att skulle representera Marocko på seniorlandslagsnivå. Belhanda gjorde sin debut i november 2010 mot Nordirland och gjorde sitt första mål i en Afrikanska mästerskapet-match mot Niger.