Rwanda has accused France of playing an active role in the genocide of 1994, in which about 800,000 people were killed.
A justice ministry report said France was aware of preparations for the genocide and helped train the ethnic Hutu militia perpetrators.
The report also accused French troops of direct involvement in the killings.
It named 33 senior French military and political figures that it said should be prosecuted. France has previously denied any such responsibility.
Among those named in the report were the late former president, Francois Mitterrand, and two former prime ministers, Dominique de Villepin and Edouard Balladur.
Also named was former Foreign Minister Alain Juppe.
The French foreign ministry told the BBC it would only respond to the fresh allegations after reading the report, which was released on Tuesday afternoon.
Some 800,000 minority Tutsis and moderate Hutus were slaughtered by Hutu militias in just 100 days in 1994. More...