Les critiques réservent un accueil positif à "Ce que murmurent les collines." Elles relèvent que l'ouvrage célèbre le Rwanda d'antan, celui d'avant l'horreur du génocide, non sans une certaine nostalgie pour l'autrice qui fut contrainte à l'exil, où, grâce à des souvenirs d'enfance, le lecteur découvre l'histoire d'un pays fait de légendes, d'us et de coutumes ainsi que d'une certaine harmonie, qu'elle soit imaginaire ou non. Cependant, en arrière-fond de chaque nouvelle, une menace plane, sans qu'elle ne soit jamais nommée : le conflit séculaire entre les communautés. Outre le style également salué, l'inclusion de termes en kinyarwanda et leurs longues notes explicatives constituant une sorte d'épilogue permettent d'assoir le recueil dans une perspective historique. L'académicienne Dominique Bona établit un parallèle entre ce recueil et "La Ferme africaine" de Karen Blixen : dans les deux ouvrages, les autrices témoignent de leur amour pour l'Afrique .