In Indonesia's capital, thousands of red- and blue-shirted workers marched peacefully on the presidential palace to mark the international workers' day. Some 15,000 police lined the streets of Jakarta, barbed wire was stretched in front of the palace and four water cannons were at the ready.

"Workers unite! No more layoffs!» the crowd shouted.

Rally organizer Bayu Ajie said the government had harmed the welfare of Indonesians by implementing policies - such as a free trade agreement with China - that cost jobs, decreased wages and encouraged corruption.

"This corrupt government has taken the side of the capitalists and businessmen, not us, the workers," Ajie said in a rousing speech to the crowd.

"Workers unite to fight corrupters! We'll not be defeated!" they responded.

The Indonesian workers' demands include social security guarantees, an end to outsourcing, the elimination of arbitrary layoffs and human rights for workers.

Police expected about 10,000 people to march in Jakarta, said police spokesman Col. Boy Rafli Amar. Thousands of people rallied in other cities in Indonesia.

In Tokyo, about 32,000 workers and labor union members rallied in Yoyogi Park, wearing headbands and raising banners calling for job security.

National Confederation of Trade Unions leader Sakuji Daikoku said more than 17 million people in Japan are temporary or part-time workers. He urged companies and the government to increase full-time employment.

"Under such working conditions, there is no hope or bright future," Daikoku said. "Let's make a change to create a society where full time employment is the norm." Japan's unemployment rose to 5 percent in March, with 3.5 million people jobless.

In Hong Kong, about 1,000 protesters - including janitors, construction workers and bus drivers - demanded the government increase the minimum wage to 33 Hong Kong dollars ($4.3).

"We demand reasonable pay. We demand a share in the fruits of economic success," the workers chanted at an urban park before setting off to Hong Kong government headquarters.

This freewheeling capitalist Chinese enclave is one of the world's wealthiest cities, but critics say its wealth is concentrated in the hands of a few.

A recent government survey showed that some 555,000 people in this city of 7 million made less than 35.3 Hong Kong dollars ($4.5) an hour in the second quarter of 2009.

"A lunch box at a fast-food restaurant costs about HK$30 ($4). It's an insult if you can't afford a lunch box after working for an hour," pro-democracy legislator Leung Yiu-chung said on the sidelines of Saturday's protests.