Nedjma er et mesterverk innen nordafrikansk litteratur. Den intrikate handlingen omfatter fire menn som er forelsket i den vakre kvinnen som gir navnet til romanen. Nedjma er den sentrale figuren i denne forvirrende romanen, men hun er mer enn den ulykkelige konen til en mann hun ikke elsker; hun er mer enn årsaken til rivaliseringen blant de mange frierne. Nedjma fungerer som et symbol på Algerie. Kateb har skapt en roman som utgjør sagaen om Algeries grunnleggende forfedre, fra den romerske erobringen av Numidia, gjennom det osmanske imperiets ekspansjon, til den franske kolonikontrollen. Nedjma symboliserer Algeries rike og til tider blodige fortid, dens lidenskaper og ømhet; det er den episke historien om et menneskelig søken etter frihet og lykke.
