News of the Interpol notice has shocked residents of the French town
A Rwandan doctor suspended from his job in a French hospital last week after a nurse discovered he was wanted for genocide has protested his innocence.
Eugene Rwamucyo, who has been wanted by Interpol since 2006, said that he was a victim of injustice.
The authorities in Rwanda allege Dr Rwamucyo committed war crimes during the 1994 genocide.
The director of the hospital in the northern French town of Maubeuge said the whole community was in shock.
The Interpol notice for Dr Rwamucyo was issued by Rwanda.
It is not an international arrest but such notices require countries to arrest the suspect with a view to extradition.
"The authorities that produced this warrant have done so in a criminal way and I continue to maintain that I am a victim," Dr Rwamucyo told French television EVN.
"I didn't participate in the genocide, close up or from afar. There is nothing against me. I don't see why the justice system wants to arrest me," Reuters quotes him as saying.
According to the Collective of Civil Plaintiffs for Rwanda (CPCR), a Rwandan genocide victims' rights association, French prosecutors opened an investigation into Dr Rwamucyo last year.
Henri Mennecier, director of the Maubeuge hospital, said he was astonished by the events.
"Since I've know this doctor, relationships have always been excellent. The whole community is in shock at what's happened."
Some 800,000 Tutsis and moderate Hutus were killed in the 100-day massacre in 1994.
Those most responsible for the killings are being tried by the International Criminal Tribunal for Rwanda (ICTR) based in Arusha, Tanzania.