Tunisia's state news agency says President Zine El Abidine Ben Ali has decided to dismiss his government following massive riots.

The TAP news agency report also says the president plans to call early legislative elections in six months.

Friday's announcement comes as Tunisian police fired rounds of tear gas at thousands of protesters in the capital. Some demonstrators climbed atop the roof of the Interior Ministry, a symbol of the iron-fisted government they want to oust.

The demonstrators were marching through Tunis to demand the resignation of the country's autocratic leader. Many shouted "Ben Ali, out!" and "Ben Ali, assassin!"

Another poster read "We won't forget," a reference to the rioters killed, many by police bullets.

Crowds sang the national anthem, fists in the air.

"We want to end this dictatorship," said Wadia Amar, a university chemistry professor. "The Ben Ali clan should be brought to justice. They've taken everything."

Hundreds of police with shields and riot gear blocked the avenue Friday in front of the Interior Ministry, where over the years there have been reports of torture. The march was organized by Tunisia's only legal trade union, which also went ahead with a symbolic two-hour strike.

Plainclothes policemen were seen kicking unarmed protesters and beating them with batons.

Thousands of tourists, meanwhile, were evacuated from the North African tourist haven amid growing unrest.

Pent-up anger at high unemployment and at a leadership many see as controlling and corrupt has exploded into riots in the past few weeks.

"A month ago, we didn't believe this uprising was possible," said Beya Mannai, a geology professor at the University of Tunis. "But the people rose up."

Ben Ali, 74, has maintained an iron grip on Tunisia since grabbing power 23 years ago in a bloodless coup, repressing any challenges. He has locked up many opposition figures, clamped down on dissent and kept tight control over the media but has not been able to resolve the country's rising unemployment, officially at nearly 14 percent, but higher for educated youths.

The riots began after an educated but jobless 26-year-old committed suicide when police confiscated the fruits and vegetables he was selling without a permit.

The official death toll in the riots is 23, but opposition leaders put the figure at three times that, and medical workers on Friday reported another 13 new deaths and over 50 injuries from late Thursday alone.

U.S. diplomatic cables released by WikiLeaks have described the corruption in Tunisia, and social networks like Facebook have helped spread the comments. Many ordinary Tunisians who have complained of corruption for years felt vindicated to see the U.S. cables.

The unrest was taking a heavy toll on the key tourism industry in Tunisia, which is known for its wide sandy beaches, desert landscape, ancient ruins and bustling bazaars.

British tour operator Thomas Cook said it was asking its roughly 3,800 British, Irish, and German customers in Tunisia to leave the country, while some 200 Dutch tourists were repatriated Thursday night via a chartered flight.

U.S. and European governments have issued a series of travel alerts warning citizens away from nonessential travel to Tunisia.

The unrest was having diplomatic consequences as well.

Tunisia's ambassador to the U.N. cultural and educational agency resigned amid the deadly riots. Mezri Haddad, ambassador to Paris-based UNESCO, said on France's BFM television Friday, "I am resigning today."

He said he is resigning because he doesn't want to contribute to something that "is the opposite of my convictions and my conscience."

An unusually contrite Ben Ali went on television Thursday, making sweeping pledges for political and media freedom. He also promised to leave the presidency when his term ends in 2014, and ordered prices on sugar, milk and bread slashed.

After he spoke, thousands filled the main tree-lined Avenue Bourguiba, cheering "Long live Ben Ali!" honking horns and waving flags.

Many people demonstrating Friday claimed the pro-Ben Ali rally on Thursday -- which broke a government-imposed curfew -- was staged by the powerful ruling RCD party, which paid jobless youths to participate. They claimed many of the cars that cruised the avenue, some with passengers standing on the car roofs, bore the blue license plates of rented vehicles.

"That was all prepared in advance," said Haitem Ouerghemi, 30, a call center worker. "It was a Hollywood scene."

In a country with a tightly controlled media, Friday's French-language daily Le Temps touted Ben Ali's speech as a "historic turning point."

"After the blood and desolation, happiness and, once again, hope," the paper said in red on its front page.