Chamakh pelasi ensimmäiset arvokisansa vuoden 2004 Afrikan kisoissa, jossa Marokko saavutti hopeaa hävittyään loppuottelun isäntämaa Tunisialle maalein 2–1. Chamakh teki turnauksessa kaksi maalia. Ensimmäisen maalinsa hän teki alkulohkon toisessa ottelussa Beniniä vastaan. Toinen maali syntyi puolivälieräottelussa Algeriaa vastaan.