Nkurunziza, som var protestantisk evangelikal kristen, hadde et spesielt forhold til Norge. Mens han var soldat og lå i skyttergravene i åsen utenfor et stadion i Bujumbura, hadde den norske predikanten Aril Edvardsen en evangeliseringskampanje der. Via store høyttalere nådde forkynnelsen også soldatene, og førte til at Nkurunziza opplevde vekkelse til omvendelse og nytt liv, noe som igjen ble årsak til at han la ned våpnene.