Belkhamza è autore di numerosi libri e ha scritto per diverse riviste e giornali, spesso su argomenti legati all'Islam in Europa. Ha affermato di essere motivato dalla necessità di una voce chiara e moderata nel mondo islamico, in risposta all'attuale immagine negativa dell'Islam.
Belkhamza ha scritto i seguenti libri:
* De Koran voor Dummies (2010; in inglese:Il Corano for Dummies)
* Allah per i principianti (2011; in inglese:God for Dummies)
* Leven in het Licht (2012)
* Una nuova lente per l'Islam (2013)
* De Islam in Dialogo (2014)
Belkhamza è anche coautore di diversi libri con altri autori, tra cui:
* De Islam en het Westen:un dialogo (2011; con Jan Jaap de Kruijff)
* Islam e cristianità:un dialogo (2012; con Stefan Paas)
* Joden en Moslims:un dialogo (2013; con Esther Voet e Ronny Naftaniel)