Belkhamza ist Autor mehrerer Bücher und hat für verschiedene Zeitschriften und Zeitungen geschrieben, oft zu Themen im Zusammenhang mit dem Islam in Europa. Er hat erklärt, dass er als Reaktion auf das aktuelle negative Bild des Islam von der Notwendigkeit einer klaren, gemäßigten Stimme in der islamischen Welt motiviert sei.
Belkhamza hat die folgenden Bücher geschrieben:
* Der Koran für Dummies (2010; auf Englisch:Der Koran für Dummies)
* Allah für Anfänger (2011; auf Englisch:Gott für Dummies)
* Leven in het Licht (2012)
* Eine neue Zeit für den Islam (2013)
* Der Islam im Dialog (2014)
Belkhamza hat außerdem gemeinsam mit anderen Autoren mehrere Bücher verfasst, darunter:
* Der Islam im Westen:ein Dialog (2011; mit Jan Jaap de Kruijff)
* Islam und Christenheit:ein Dialog (2012; mit Stefan Paas)
* Joden en Moslims:ein Dialog (2013; mit Esther Voet und Ronny Naftaniel)