С 2010 года Юссеф эль-Араби выступает за сборную Марокко. В составе сборной форвард принимал участие в отборочных матчах к чемпионату мира—2014, Кубкам африканских наций 2012 (6 матчей) и 2013 (1 матч, 1 гол). Нападающий дважды попадал в заявку команды на финальные турниры Кубка африканских наций. В 2012 году он сыграл 2 матча на турнире, годом позже — 3 (и забил гол в ворота сборной Кабо-Верде).