Le district de Kayonza se trouve dans la Province de l'Est du Rwanda, à la frontière avec la Tanzanie.