The two activists were released on Friday night after 38 days in captivity after increased calls for their freedom from local and international groups.
The two were handed over to the Kenyan High Commission in Uganda, after which they were escorted by Ugandan government officials to the Busia border at night.
The lobby groups also urged the AU and UN to launch independent investigations into what they described as 'mass atrocities committed by state agents.'