Belkhamza es autor de varios libros y ha escrito para diferentes revistas y periódicos, a menudo sobre temas relacionados con el Islam en Europa. Ha declarado que lo motiva la necesidad de una voz clara y moderada en el mundo islámico, en respuesta a la actual imagen negativa del Islam.
Belkhamza ha escrito los siguientes libros:
* El Corán para tontos (2010; en inglés:El Corán para tontos)
* Alá por los principiantes (2011; en inglés:Dios para tontos)
* Leven in het Licht (2012)
* Een nueva lente para el Islam (2013)
* De Islam en diálogo (2014)
Belkhamza también es coautor de varios libros con otros autores, entre ellos:
* De Islam en het Westen:un diálogo (2011; con Jan Jaap de Kruijff)
* Islam y cristiandad:un diálogo (2012; con Stefan Paas)
* Joden y Moslims:un diálogo (2013; con Esther Voet y Ronny Naftaniel)