He is on the list of war criminals wanted for trial by the government in Rwanda.
Rwandan Justice Minister Tharcisse Karugarama told AFP in Kigali that the government had asked France to arrest and extradite the former army lieutenant-colonel.
He said a trial in Kigali would allow victims to witness that justice is being done.
"This man committed genocide acts mostly in the Ruhengeri region, in particular at the Ruhengeri appeals court and the Nyakinama university campus," said Karugarama.
The 1994 Rwandan genocide saw 800,000 Tutsis and Hutu moderates by Interahamwe and the Hutu military.
The Tutsi Rwandan Patriotic Front currently rules Rwanda.