The International Criminal Tribunal for Rwanda convicted Father Athanase Seromba for ordering militiamen to burn down and then bulldoze a church where 2,000 ethnic Tutsis were hiding.
About 800,000 people died during the country's genocide.
Seromba then ordered the church be demolished, the document said.
"The chamber finds you guilty of genocide and extermination and sentences you to a single term of 15 years in prison," Andresia Vaz, the chief judge, said, reading the verdict of the three-member panel.
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.