Haplochromis olivaceus sp. n. et Haplochromis crebridens sp. n., deux espèces nouvelles et endémiques du lac Kivu au Rwanda sont décrites. Elles sont caractérisées par des dents droites à cuspide secondaire bien développée dans les rangées externes et par un grand nombre de rangées de dents aux mâchoires. La morphologie externe et la coloration de ces deux espèces sont décrites en détail. Les mâles adultes peuvent être distingués par leur coloration sur le vivant. Celle-ci varie de jaune olive à noire chez H. olivaceus et de jaune-brun, avec un reflet de bleu, à bleu ciel chez H. crebidens. Une identification fondée sur d’autres caractères distinctifs s’est avérée assez difficile en raison des chevauchements considérables des données biométriques. La position générique des deux espèces et quelques aspects de leur écologie sont discutés.