Chamakh miał do wyboru reprezentowanie 2 krajów – Francji i Maroka. W 2003 wystąpił w meczu reprezentacji Francji do lat 19, jednak ostatecznie zdecydował się na grę dla Maroka. W tamtejszej drużynie narodowej zadebiutował 8 czerwca 2003 podczas meczu z Sierra Leone. W późniejszym czasie 3 razy grał z nią w rozgrywkach Pucharu Narodów Afryki. W 2004 zdobył z nią srebrny medal, a sam na turnieju strzelił 2 gole: w meczu grupowym z Beninem (4:0) i w ćwierćfinałowym spotkaniu z Algierią (3:1). W 2006 Maroko odpadło z Pucharu Narodów Afryki już w rundzie grupowej nie zdobywając w 3 pojedynkach żadnej bramki. Przez pierwszą rundę Chamakh wraz ze swoją reprezentacją nie przebrnął również w 2008, kiedy to podopieczni Henriego Michela zajęli 3. miejsce w swojej grupie.