Nedjma es una obra maestra de la escritura norteafricana. Su intrincada trama involucra a cuatro hombres enamorados de la bella mujer cuyo nombre sirve de título a la novela. Nedjma es la figura central de esta desorientadora novela, pero más que la desafortunada esposa de un hombre al que no ama, más que la involuntaria causa de rivalidad entre muchos pretendientes, Nedjma es el símbolo de Argelia. Kateb ha elaborado una novela que es la saga de los antepasados ​​fundadores de Argelia a través de la conquista de Numidia por los romanos, la expansión del Imperio Otomano y la conquista colonial francesa. Nedjma simboliza el pasado rico y a veces sangriento de Argelia, de sus pasiones, de su ternura; es la historia épica de una búsqueda humana de libertad y felicidad.