The calculated distance (air line) between Gisenyi and Kibuye is approximately 26 miles respectively 41 kilometers.
By car or train, the actual journey to Kibuye is certainly longer, as only the direct route (as the crow flies) between Gisenyi and Kibuye has been calculated here.