Officials and unions gave widely diverging estimates of participation in the strikes. Interior ministry officials said about 15 percent of civil servants had walked out, while their union put the level at over 65 percent.
Last week's package, aimed at reassuring markets that Athens can handle a 300 billion euro debt mountain, came just 5 months after the socialists won an election on a promise to help the poor deal with Greece's first recession in 16 years.
"This government deceived us," said Zaharoula Toulia, a 57-year-old pensioner who lives on 800 euros a month and voted for the socialists. "They said there was money. Where is it?"
(Additional reporting by Deborah Kyvrikosaios; Writing Paul Hoskins; Editing by Paul Taylor)