The extradition is seen as a quid pro quo for a deal that will see first flights carrying illegal migrants from the UK land in the central African country within three months, The Telegraph said.
More than 800,000 Tutsis and moderate Hutu are estimated to have died during 100 days of ethnic cleansing by Hutu militias in 1994.
Scotland Yard’s war crimes unit opened a probe into the five suspects, who are living in the UK, after the High Court blocked Rwanda’s extradition bid over concerns that the men would not receive a fair trial there.
Rwanda’s high commissioner, Johnston Busingye, was quoted as saying by the British daily that the five, all in their 60s, could escape "their day in court" if there were further delays and urged London to apply the same joint commitment to their cases as it had to the migrant deportation scheme.