The UPDF has been in CAR since December 2009 as part of Operation Lightening Thunder, launched after reports that the LRA was causing instability in Obo, a forested town in CAR and later as part of the African Union Regional Task Force launched in 2012.
They were under instruction to arrest or kill the self-styled mystic and prophet, who launched a bloody rebellion three decades ago in northern Uganda. The United Nations says the LRA has slaughtered more than 100,000 people and abducted 60,000 children since it was set up in 1987.
UPDF Spokesman Brigadier Richard Karemire says that although Kony was not captured, the decision to withdraw was premised on the realization that the mission to neutralize the LRA has now been successfully achieved and LRA's capacity of waging war against Uganda has been degraded.
The troops began arriving in 4th Division barracks in Gulu on Wednesday morning. URN brings you pictures of their arrival.
Peter Labeja captured some of the moments.