Ugandan authorities on Monday arrested former deputy military chief Peter Elwelu over allegations of planning to destabilize parts of the country.