Frederic Bintsamou, a militia leader better known as Pastor Ntumi, battled Sassou Nguesso during and after a civil war in 1997. The government has blamed him for deadly attacks on police, military and government bases. The so-called Ninja militants he led also erected blockades aimed at choking off trade in the Pool region.

The government responded with bombing raids on the Pool region, including one helicopter attack in 2016 that killed at least 30 people, according to Amnesty International.

It's unclear how many people may have died in the years-long conflict. But more than 200,000 people were forced to flee their homes. The displacements prompted human rights groups to accuse government troops of abuse.

"Today is a great day for the Congolese," said N'Tondo. "This is the day we have just signed the cessation of hostilities agreement."

N'Tondo assured respect for the ceasefire as long as the government helped resettle people in the region and reintegrated fighters.

The agreement calls for the militias to hand over their weapons and allow the free movement of trade between the capital, Brazzaville, and the commercial hub of Pointe Noire. During hostilities, rail and road traffic was often brought to a halt by the militias.