According to Augustin Nkusi, the Prosecution's spokesman in KIgali, Ndindabahazi was working at the Gabonese President's office when he was arrested thanks to information provided by Interpol.
"We hope that Gabon will hand him over to us as requested", Nkusi said on Radio Rwanda.
Rwanda had issued an international arrest warrant in January 2009 against the doctor for his alleged role in the Butare prefecture.
"At the end of April 1994, he participated in meetings where lists of Tutsi survivors were established so as to kill them", Nkusi alleged.
Together with former minister of Women Affairs Pauline Nyiramasuhuko, Ndindabahazi is also accused by the International Criminal Tribunal for Rwanda (ICTR) of inciting young Hutus to rape Tutsi women before killing them.
Pauline Nyiramasuhuko is currently held at the ICTR detention facility in Arusha. The Prosecutor requested a life sentence against her. She is awaiting the verdict.
© Hirondelle News Agency