Kampala, Uganda ? The Ugandan government and Lord’s Resistance Army rebels agreed Saturday to a truce aimed at bringing an end to a brutal 19-year conflict that has left thousands dead, officials said.

The truce, reached during peace talks in Juba in southern Sudan, is to go into effect at 1 a.m. CDT Tuesday, officials said. Both sides agreed to lay down arms while negotiators work on a more detailed peace deal and permanent cease-fire to end one of Africa’s longest-running wars.

“We are happy, and now we will continue working for a comprehensive peace agreement,” Ugandan government spokesman Paddy Ankunda said by telephone from Juba.

Martin Ojul, head of the Lord’s Resistance Army delegation, signed the document but could not immediately be reached for comment Saturday. Uganda’s Interior Affairs Minister Ruhakana Rugunda and South Sudanese Vice President Riek Machar also signed the truce.

Under the terms of the truce, both sides agreed to a cessation of hostilities as negotiations continue on a full-fledged cease-fire that will include demobilization, disarmament and the reintegration of troops.