Belkhamza is de auteur van verschillende boeken en heeft voor verschillende tijdschriften en kranten geschreven, vaak over onderwerpen die verband houden met de islam in Europa. Hij heeft verklaard dat hij wordt gemotiveerd door de behoefte aan een duidelijke gematigde stem in de islamitische wereld, als reactie op het huidige negatieve beeld van de islam.
Belkhamza heeft de volgende boeken geschreven:
* De Koran voor Dummies (2010; in het Engels:De Koran voor Dummies)
* Allah voor beginners (2011; in het Engels:God voor Dummies)
* Leven in het Licht (2012)
* Een nieuwe lente voor de Islam (2013)
* De Islam in Dialoog (2014)
Belkhamza is ook co-auteur van verschillende boeken met andere auteurs, waaronder:
* De Islam en het Westen:een dialoog (2011; met Jan Jaap de Kruijff)
* Islam en christendom:een dialoog (2012; met Stefan Paas)
* Joden en Moslims:een dialoog (2013; met Esther Voet en Ronny Naftaniel)