Belkhamza er forfatter til flere bøger og har skrevet for forskellige magasiner og aviser, ofte om emner relateret til islam i Europa. Han har udtalt, at han er motiveret af et behov for en klar, moderat stemme i den islamiske verden, som et svar på det nuværende negative billede af islam.
Belkhamza har skrevet følgende bøger:
* De Koran for Dummies (2010; på engelsk:The Quran for Dummies)
* Allah for begyndere (2011; på engelsk:God for Dummies)
* Leven in het Licht (2012)
* Een nye lente for the Islam (2013)
* De Islam i Dialog (2014)
Belkhamza har også været medforfatter til adskillige bøger med andre forfattere, herunder:
* De islam en det vestlige:et dialog (2011; med Jan Jaap de Kruijff)
* Islam en Kristendom:een dialoog (2012; med Stefan Paas)
* Joden en Moslims:een dialog (2013; med Esther Voet og Ronny Naftaniel)