A Rwandan doctor wanted on charges of genocide and war crimes has been arrested in France, police say.

Sosthene Munyemana, 45, who had been working in a hospital in Bordeaux for eight years, denies the charges.

His arrest on an extradition warrant from Rwanda comes weeks after France and Rwanda restored diplomatic ties.

France had rejected an asylum bid by him in 2008, saying there were "serious reasons" to suspect his involvement in war crimes in 1994, AFP reported.