Taiwan has asked the internet search engine Google to stop referring to the island as a province of China on its map web site.
The foreign ministry is demanding a correction, saying it has had no response to an earlier call for an amendment nearly a month ago.
Legislators from the pro-independence Taiwan Solidarity Union are urging the public to e-mail Google in protest.
They want the company to refer to Taiwan as an independent state.
Such a move would provoke China, which considers Taiwan as part of its territory.
Legislators say they have been inundated with telephone calls from the public and say they may announce further steps this week if they do not get a correction from Google.
The politicians say many international media companies, eager to expand their presence in the Chinese market, are succumbing to pressure from Beijing.
Last month another internet search engine, Yahoo, was accused by the media watchdog, Reporters without Borders, of behaving as a Chinese police informant in order to further its business ambitions.
The media group said the company had provided the Chinese authorities with information that led to the jailing of a journalist charged with divulging state secrets.
A Yahoo spokeswoman said it had to abide by local laws.
