Paul Kagame, Rwanda’s president, accuses France of killing the country’s former leader.
Thousands of Tutsis hiding in a church died after ex-priest ordered its destruction.
Seromba will only serve about 11 years because he has already spent four years in jail while on trial.
He was acquitted on lesser counts of complicity to commit genocide and incitement to commit genocide, the court said.
The former priest, the 27th person to be convicted by the court, had denied the charges claiming he was a simple parish priest and powerless to stop the killing.
Thousands of Rwandans have turned away from Catholicism after learning of the complicity of church officials in the genocide.
Priests, nuns and parishioners were all implicated in the killings, and some churches became sites of notorious massacres.
100 days of slaughter
Rwanda’s genocide began hours after a plane carrying President Juvenal Habyarimana was shot down as it approached the capital, Kigali, in April 1994.
The slaughter ended after 100 days when forces led by Paul Kagame, the current president, forced the Hutu government out of power.
About 63,000 genocide suspects are detained in Rwanda, and justice authorities say that at least 761,000 people should stand trial for their role in the slaughter.
The suspects represent 9.2 per cent of Rwanda’s estimated 8.2 million people.