Salva Kiir, president of the autonomous southern Sudanese government, said direct negotiations between Kampala and the LRA would start in the town of Juba.
The talks, to begin next week, will take place under his government's mediation.
"We have agreed on how to proceed with the talks," he told reporters at a news conference after meeting with an advance team from Kampala.
"In the meantime, consultations will take place. Next week, the talks will begin."
Kiir said an LRA delegation now in Juba would participate in the consultative discussions with the Ugandans in what appears to be the best chance for peace in northern Uganda in years.
Several attempts to broker an end to the notorious insurgency have failed in the past, and war crimes indictments issued last year by the International Criminal Court (ICC) against elusive LRA supremo Joseph Kony and four top lieutenants had cast doubt over the latest effort.
But Ugandan interior minister Ruhakana Rugunda, who led Kampala's team at Monday's talks with Mr Kiir and his deputy, Riek Machar, said the ICC indictments would not be an obstacle to the peace talks.
"The government of Uganda is willing to talk to anyone," he said.
"We are focusing on a peaceful solution to this conflict. We believe that this time the LRA means business."
LRA spokesman Obonyo Olweny welcomed the arrival of Kampala's delegation and said the rebel team is ready for talks.
"We welcome the Ugandan delegation and their acceptance to talk," he told AFP.
"We are certain that soon we will be able to sit down with them. Our delegation is ready."
Mr Machar, who is to serve as the lead mediator, held groundbreaking talks with Kony in early May and then again in June, in which the rebel leader said he was willing to talk peace.
Tens of thousands of people have been killed and around two million displaced in northern Uganda since the LRA took leadership of a regional rebellion in 1988, in a bid to oust Ugandan President Yoweri Museveni.