Bischof Bimenyimana hielt sich mehrfach in Österreich und Deutschland auf. In seiner Diözese errichtete er nach den Erfahrungen des Völkermords in seinem Land im Jahr 1994 und unter dem Eindruck einer Reise nach Međugorje ein marianisches Gebetszentrum zu Ehren der Königin des Friedens.