Although being born in the Netherlands and having played for their Under-21 side, El Hamdaoui decided to represent Morocco, for whom he made his debut in February 2009 in a match against the Czech Republic.
Trots att han föddes i Nederländerna och spelade för deras U21-landslag, valde El Hamdaoui att representera Marockos A-landslag, för vilka han gjorde sin debut i februari 2009 i en match mot Tjeckien.