Tens of thousands of protesters gathered in the centre of the Macedonian capital to demand the resignation of conservative prime minister Nikola Gruevski.
The government of the tiny, landlocked Balkan nation of about two million people is reeling from a massive wiretap scandal and a gun battle between police and ethnic Albanian gunmen that left 18 dead in a border town a week ago.
In a region with a long and bloody history of ethnic conflicts and political instability, the developments have caused consternation both domestically and abroad.
The crowd outside the government building in Skopje chanted "goodbye Gruevski" and "resignations, resignations", and a poster showing Mr Gruevski behind prison bars was held aloft.
"We have come for our future. I am sending a clear message: Gruevski, don't procrastinate. leave!" said Zoran Zaev, leader of the opposition Social Democrats, one of the politicians who addressed the crowd. Former diplomats, human rights activists and journalists also spoke.
Majority ethnic Macedonians and minority ethnic Albanians mingled together in the crowd.
"I am here to say goodbye to Nikola. I want this government to leave immediately because people have suffered for too long under his regime", said Blagica Nikolova, 52, who was in the crowd.
Mirjana Najceska, a human rights activist, said the protest was about freedom: "The same freedom that my father took up arms to fight fascists for when he was 17 and who has come again here today now that he is 90."
In January, Mr Zaev began releasing a cache of wiretapped conversations, and claimed that Mr Gruevski was behind the mass wiretapping of more than 20,000 Macedonians.
The conversations purport to reveal corruption at the highest levels of government, including mismanagement of funds, spurious criminal prosecutions of opponents and even attempted cover-ups of killings.
Mr Zaev said those conversations were leaked to him by "patriots" in the domestic intelligence service. He demands the formation of a caretaker government that will organise new elections.
Mr Gruevski, who has won successive elections since 2006, angrily rejects the accusations. He accuses Mr Zaev of participating in a coup plot backed by unnamed foreign spy agencies.
Richard Howitt, a British Euro MP and former European Parliament rapporteur for Macedonia's EU accession, said in a written statement that he hoped his presence with other international representatives would help promote calm, following last week's events where anti-government protests turned violent and the deadly attack in Kumanovo.
"Current events must not allow a return to inter-ethnic violence in a country which we see as our partner, now and in the future," Mr Howitt said.
The government says it is doing what it can. Three government officials who were among Mr Gruevski's closest aides - the interior and transport ministers, Gordana Jankuloska and Mile Janakieski, and intelligence chief Saso Mijalkov, a relative of Mr Gruevski's - resigned last week, saying they did so to calm the situation. The three were the voices most heard on the recordings.
Mr Zaev said the resignations are not enough.
"There is nothing that Nikola Gruevski can do except to leave this (government) building behind us," Mr Zaev said.
He also called for the resignation of Macedonia's chief prosecutor, new leadership for the national TV broadcaster, and the formation of a caretaker government to organise free and fair elections.
Mr Zaev and Mr Gruevski have been invited by the European Parliament for talks to resolve the crisis on Tuesday in Strasbourg.
The protests are expected to continue for days, with thousands planning to set up tents in front of the government building.
A pro-government protest has been called for tomorrow in front of the Macedonian parliament building. The government hopes it will be at least as massive as the opposition rally today.