Sudanese security forces deployed tear gas on Tuesday as tens of thousands of people protested near the presidential palace in central Khartoum, both Reuters and AFP reported citing witnesses. 

According to AFP, the demonstrations on Tuesday saw protesters rallying against last month's military takeover and a deal between Prime Minister Abdalla Hamdok and the military.

Earlier this month, Hamdok and Abdel Fattah Al-Burhan, general commander of the Sudanese Armed Force, signed a political declaration to end the political crisis and he was reinstated as prime minister.

Read more:

Sudan's PM, military chief sign political agreement

But protests continued against the deal with some critics accusing Hamdok of betrayal. 

"No partnership, no negotiation, no legitimacy," protesters chanted, urging the military to go back to their barracks. 

"I'm here to demand the fall of military rule," demonstrator Mohamed Alaaldin told AFP on Tuesday. 

(With input from AFP)