Several countries on Monday called on France to speed up the prosecution of suspected perpetrators of the 1994 Genocide against the Tutsi on its territory.