ATHENS—Tens of thousands of Greeks took to the streets Wednesday as much of the country went on a 24-hour strike against government austerity measures.

A small group of youths threw Molotov cocktails at police, who responded with tear gas. However, the 20,000 people who filed through downtown Athens—a relatively large crowd for a Greek strike—mostly limited themselves to chanting anti-government slogans.

Public-...