Rwanda wants to "clear up the diplomatic climate which has been poisoned since 1994" with France, the Kigali government said on Monday.