Belkhamza on kirjoittanut useita kirjoja ja kirjoittanut eri aikakaus- ja sanomalehdille, usein aiheista, jotka liittyvät islamiin Euroopassa. Hän on todennut, että häntä motivoi tarve saada selkeä maltillinen ääni islamilaisessa maailmassa vastauksena nykyiseen kielteiseen islamikuvaan.
Belkhamza on kirjoittanut seuraavat kirjat:
* De Koran voor Dummies (2010; englanniksi:The Quran for Dummies)
* Allah aloittelijoille (2011; englanniksi:God for Dummies)
* Leven in het Licht (2012)
* Een nieuwe lente voor de Islam (2013)
* De Islam in Dialoog (2014)
Belkhamza on myös kirjoittanut useita kirjoja muiden kirjailijoiden kanssa, mukaan lukien:
* De Islam en het Westen:een dialoog (2011; Jan Jaap de Kruijffin kanssa)
* Islam en Christiandom:een dialoog (2012; Stefan Paasin kanssa)
* Joden en Moslims:een dialoog (2013; Esther Voetin ja Ronny Naftanielin kanssa)