Macedonia in recent days has reportedly suffered the worst outbreak of ethnic violence since the armed conflict between the Albanian National Liberation Army and Macedonian security forces in 2001. The earlier violence led to the internationally brokered Ohrid peace agreement.
Recent clashes occurred involving rival gangs of youths from the majority Macedonian community and ethnic Albanians, leaving dozens wounded, Interior Ministry and police officials said.
The violence erupted after two ethnic Albanian men were shot dead by police in an apparent dispute over a parking space in the western town of Gostivar.
Macedonian President Gjorge Ivanov said on Sunday that he would call a session of the National Security Council if necessary, and appealed on all citizens to "behave responsibly".
EU spokesperson Peter Stano said Füle was going to the country on 15 March for preliminary talks and would raise the issue of the need of "thorough implementation" of the 2001 Ohrid agreement.
This will be a topic in the high-level accession dialogue to be opened between Skopje and Brussels, Stano said. Macedonia is due to begin preliminary talks with the EU in an attempt to reduce the length of accession negotiations, which are prevented from starting because of the country's running name dispute with Greece.
Although the former Yugoslav republic became an EU candidate in 2005, Macedonia has for seven years now been unable to start accession negotiations because over Greek concerns over the use of the "Republic of Macedonia" (see background).
All 12 countries joining the EU in the 2004 and 2007 enlargements were able to conclude accession negotiations in less than six years.
Analyst Dušan Reljić recently wrote that renewed ethno-political conflagration in Macedonia could shake up the triangle of Kosovo, Albania and western Macedonia, populated almost exclusively by Albanians, many of whom would like to be united in a single state.
Conservative Prime Minister Nikola Gruevski has been working persistently to construct an "ancient Macedonian" identity for his state, which exacerbates the growing alienation between the Slavic population of Macedonia and ethnic Albanians, Reljić writes.
"If the already wide gulf between Macedonians and Albanians deepens further, it would take the Macedonian state over the edge," Reljić writes in a recent comment, titled "Border Changes on the Cards again in the Western Balkans".