Dans la presse Le Temps (Suisse) Mireille Descombes "La Pierre du remords a beau être le vingtième polar d'Arnaldur Indridason, pas question de passer outre. Il faut absolument lire ce roman à la fois beau et triste, familier et pourtant différent."