Chamakh is a Moroccan international at the senior level. Prior to representing Morocco, he played for the under-19 team of France and made his debut on 12 February 2003 in a friendly match against the Czech Republic. That was his only appearance with the team. Chamakh was then selected within the French squad for the 2003 UEFA European Under-19 Championship, but declined the offer after being called up by Moroccan national team coach Badou Zaki for the team's 2004 African Cup of Nations qualification matches against Sierra Leone and Gabon. On 7 June 2003, he made his debut with the team in the match against Sierra Leone. On 10 September 2003, Chamakh scored both goals, which included his first international goal, in a 2–0 victory over Trinidad and Tobago. He participated in the rest of the qualification matches and was later named to participate in the tournament. Chamakh scored two goals in the competition; one against Benin in the group stage and another in the quarter-finals against Algeria. Morocco beat Mali in the semi-finals to reach the final where they faced Tunisia. In the match, Chamakh played the entire contest as Morocco were defeated 2–1 at the Stade 7 Novembre in Tunis.