Anti-government demonstrators took to the streets in the Yemeni capital in two massive protests Tuesday, and the throngs chanted for international support, witnesses said.