A clip from a video recorded by state broadcaster UBC shows Gen Ali looking unwell and shifting uncomfortably in his chair.
The video was captured during a special sitting of parliament at Kololo Independence Grounds where Anita Among was elected speaker and Thomas Tayebwa deputy speaker.
The video left some with questions on the health condition of the elderly deputy prime minister.
Others suggested that Ali should retire since he was old.
Gen Ali is aged 82.
He is the East Moyo MP and won a five-year term a year ago.
At the end of his current term, he will be 86.
Read some of the comments below:
FAMILY RESPONSE:
The family of Second Deputy Prime Minister and Deputy Leader of Government Business in Parliament Gen Moses Ali, has come out to reassure the public about his health.
The family on Saturday morning said that contrary to the wild speculations on social media, the 82-year-old is in good health.
When contacted, however, Gen Ali daughter Ms Mariam Ali said the General was fine.
“He is okay, he is just resting right now at home but he is fine,” she said.
Pressed on the vigorous movements in the chair, Mariam said her father was only “feeling uncomfortable in that chair at the moment.”