Il est aujourd'hui le romancier algérien le plus lu au monde, et l'un des auteurs francophones les plus traduits sur la planète. Yasmina Khadra est entré dans le Petit Robert en 2014, alors que sortait son nouveau roman, Les anges meurent de nos blessures. À cette occasion, il assurait, comme une poétique de son écriture : « Je suis responsable de chaque mot dans mes livres. Je peux me tromper, mais je ne triche pas. J’explique ce que je crois avoir compris, raconte ce que je crois savoir. »