Belkhamza je autorem několika knih a psal pro různé časopisy a noviny, často na témata související s islámem v Evropě. Prohlásil, že je motivován potřebou jasného umírněného hlasu v islámském světě, v reakci na současný negativní obraz islámu.
Belkhamza napsal tyto knihy:
* De Koran voor Dummies (2010; v angličtině:The Quran for Dummies)
* Allah voor Beginners (2011; v angličtině:God for Dummies)
* Leven in het Licht (2012)
* Een nieuwe lente voor de Islam (2013)
* De Islam in Dialoog (2014)
Belkhamza je také spoluautorem několika knih s dalšími autory, včetně:
* De Islam en het Westen:een dialoog (2011; s Janem Jaapem de Kruijff)
* Islám a křesťanství:een dialog (2012; se Stefanem Paasem)
* Joden en Moslims:een dialog (2013; s Esther Voet a Ronny Naftaniel)