Belkhamza är författare till flera böcker och har skrivit för olika tidskrifter och tidningar, ofta om ämnen relaterade till islam i Europa. Han har uppgett att han motiveras av ett behov av en tydlig moderat röst i den islamiska världen, som ett svar på den nuvarande negativa bilden av islam.
Belkhamza har skrivit följande böcker:
* De Koran för Dummies (2010; på engelska:The Quran for Dummies)
* Allah för nybörjare (2011; på engelska:God for Dummies)
* Leven in het Licht (2012)
* Een new lente for the Islam (2013)
* De Islam i Dialog (2014)
Belkhamza har också skrivit flera böcker tillsammans med andra författare, inklusive:
* De Islam en het Westen:ett dialog (2011; med Jan Jaap de Kruijff)
* Islam en kristendom:een dialog (2012; med Stefan Paas)
* Joden en Moslims:ett dialog (2013; med Esther Voet och Ronny Naftaniel)