International monitors said Monday that serious violations marred a national election that gave the center-right government a landslide victory.
The monitoring mission of the Organization for Security and Co-operation in Europe said Sunday's vote failed to meet international standards and was marked by violence, intimidation and ballot box stuffing in predominantly ethnic Albanian areas.
"Organized efforts to violently disrupt the process early on Election Day made it impossible for voters in many places to freely express their will," it said.
State Department spokesman Sean McCormack said the U.S. expects Macedonia to prosecute people involved in hindering voting.
"It's the responsibility (of) a government to provide an atmosphere where people are able to freely express themselves via the ballot box and feel assured that they wouldn't be subject to threat or intimidation," he said.
Nikola Gruevski's center-right conservatives won 48.3 percent of the vote, far ahead of the Social Democrats' 23.4 and enough to give him a majority in the 120-seat parliament.
But one person was killed and eight wounded in gunbattles in ethnic Albanian areas. Along with allegations of fraud, the violence highlighted dangerous divisions within Macedonia's ethnic Albanian minority and threatened to undermine the Balkan nation's aspirations to join the European Union and NATO.
"What we witnessed here is damaging to this country's declared course to European and trans-Atlantic integration," said Mevlut Cavusoglu, head of a delegation from the Council of Europe's parliamentary assembly.
Voting was suspended at 22 polling stations _ 1 percent of the country's total _ in ethnic Albanian areas because of intimidation, violence or reports of fraud. Reruns will be held in those areas in two weeks.
Police spokesman Ivo Kotevski said Monday that voting violations were registered in a total of 30 polling stations, and that 28 people had been arrested.
"It is clear that the commitments to the Council of Europe standards and the OSCE standards in this particular election were not met," said Robert Barry, head of the observer mission.
EU foreign policy chief Javier Solana also condemned the violence and said the EU's overall assessment will depend on the way the violations are handled.
Gruevski pledged to ensure a fair rerun, and vowed to prosecute those responsible, regardless of their political, ethnic or religious affiliation, according to the MIA news agency.
"I will not form the new government as long as I am not certain that fair and democratic elections have been conducted in those 1 or 2 percent of the polling stations," he said.
The consequences could be long-term, said Biljana Vankovska, a political analyst and professor at Skopje university's Institute for Defense and Peace Studies.
"The international standing of the country has been undermined seriously," she said.
Ethnic Albanians make up about a quarter of Macedonia's 2.1 million people, and ethnic Albanian rebels fought a six-month insurgency in 2001. But divisions have grown between the minority's two main parties: the Democratic Union for Integration led by former rebel leader Ali Ahmeti and Menduh Thaci's Democratic Party of Albanians.
Tension escalated after the 2006 election, when Gruevski picked the DPA as a governing coalition partner even though it won fewer votes than Ahmeti's DUI.
The DUI won 11.1 percent of the vote Sunday, slightly ahead of the DPA's 10.2.
DUI called Monday for an investigation into DPA and Thaci for the shootings and other violations. Thaci also called for "people who fired bullets on civilians and policemen to be put behind bars."
Associated Press writer Konstantin Testorides contributed to this report.