Thousands of Egyptian protestors marched on the presidential palace and Tahrir Square on Tuesday against a controversial Islamist-backed draft constitution.

The demonstrations came after the Justice Ministry called for an investigation into allegations of voting irregularities during Saturday's first round of voting on the document.

"I demand that we get a constitution that has nationwide agreeability, a constitution that represents all the Egyptians not just one group or one cult," protester Mohamed Ramadan said.

"We are here to remind (President Mohammed) Morsi that we will not give up our revolution and won't leave until he leaves," protester Ahmed Mahmoud, 24, said.

The historic referendum is planned to be run in two stages. The second stage is scheduled for Dec. 22.