Belhanda kam 2010 zu vier Einsätzen für die französische U-20-Nationalmannschaft, entschied sich aber anschließend, zukünftig für die marokkanische Nationalmannschaft zu spielen. Am 17. November 2010 kam er beim Freundschaftsspiel gegen Nordirland zu seinem ersten Länderspieleinsatz. Mit Marokko nahm er an den Afrika-Cups 2012 und 2013 teil. 2017 fehlte er wegen eines Zehenbruchs. Beim Afrika-Cup 2012 erzielte er beim 1:0-Sieg gegen den Niger seinen ersten Länderspieltreffer. Er stand auch im Kader Marokkos für die Fußball-Weltmeisterschaft 2018. Nach einem 2:2-Unentschieden gegen Spanien und zwei 0:1-Niederlagen gegen Portugal und den Iran schied Marokko als letzter der Gruppe B aus dem Turnier aus. Belhanda wurde in allen drei Partien eingesetzt.