Rwanda has asked the International Court of Justice to quash French arrest warrants issued against nine associates of President Paul Kagame.
Mr Kagame denies involvement in his predecessor's killing
The government cannot function properly, as officials like the army chief-of-staff are unable to travel abroad, says Rwanda's justice minister.
The warrants were issued in November after a French judge implicated Mr Kagame in his predecessor's killing.
Former President Juvenal Habyarimana's death sparked the 1994 genocide.
More than 800,000 people died in the 100-day massacres of Tutsis and moderate Hutus.
ARREST WARRANTS ISSUED
James Kabarebe, military chief-of-staff
Charles Kayonga, army chief-of-staff
Faustin Nyamwasa-Kayumba, ambassador to India
Jackson Nkurunziza, working for presidential guard
Samuel Kanyamera, RPF deputy
Jacob Tumwime, army officer
Franck Nziza, presidential guard officer
Eric Hakizimana, intelligence officer
Rose Kabuye, director general of state protocol
Mr Kagame, who under French law has immunity as head of state, has denied involvement in the shooting down of Habyarimana's plane, but has said he does not regret the death.
Rwanda broke off diplomatic relations with France after the accusation.
French Judge Jean-Louis Bruguiere is investigating the case because the crew of the plane were French and their families filed a case in France in 1998.
Those he wants to arrest include armed forces chief James Kabarebe and army chief-of-staff Charles Kayonga.
Judge Bruguiere has said that only Mr Kagame's Tutsi-dominated Rwandan Patriotic Front (RPF) forces had missiles capable of downing President Habyarimana's plane.
He said the attack was carefully planned by the RPF.
The genocide came to an end when Mr Kagame's then rebel RPF seized power 100 days after the killing began.