Eleven militants have been killed by the Ugandan troops.
The killed militants included the murders of two tourists and their tour guide at the Queen Elizabeth National Park last month.
Army’s spokesman, Lieutenant-Colonel Deo Akiiki, said the attackers were gunned down on Tuesday night on Lake Edward, near the border with the Democratic Republic of Congo.
British citizen David Barlow and his South African wife Emmaretia Geyer were shot dead on their honeymoon in the 17 October attack by the Allied Democratic Forces.
Ugandan tour guide, Eric Alyai, was also killed in the attack