Belkhamza est l'auteur de plusieurs livres et a écrit pour différents magazines et journaux, souvent sur des sujets liés à l'Islam en Europe. Il a déclaré qu'il était motivé par le besoin d'une voix modérée et claire dans le monde islamique, en réponse à l'image négative actuelle de l'Islam.
Belkhamza a écrit les livres suivants :
* Le Coran pour les nuls (2010; en anglais :Le Coran pour les nuls)
* Allah pour les débutants (2011; en anglais :Dieu pour les nuls)
* Leven in het Licht (2012)
* Une nouvelle lenteur pour l'Islam (2013)
* L'Islam dans le dialogue (2014)
Belkhamza a également co-écrit plusieurs livres avec d'autres auteurs, notamment :
* De l'Islam en Occident :un dialogue (2011; avec Jan Jaap de Kruijff)
* Islam et chrétienté :un dialogue (2012; avec Stefan Paas)
* Joden et musulmans :un dialogue (2013; avec Esther Voet et Ronny Naftaniel)