 He played for the Norway U-17 national team in qualifiers for the 2006 UEFA European U-17 Championship, scoring the first goal for Norway in their 3–1 win over Liechtenstein.When Fellah was left out of the Norwegian national team squad for the 2012 King's Cup, which only consisted of players playing in Scandinavia, he stated that he wanted to play Morocco instead of Norway.One year later he was called up for the Norwegian squad for the friendly matches against South Africa and Zambia in January 2013, and said that he now wanted to play for Norway.