![[ image: width=150]](/olmedia/235000/images/_235973_serb_police150.jpg)
Mr Holbrooke said five hours of talks in Belgrade with the Yugoslav President, Slobodan Milosevic, had been dominated by the recent upsurge in violence in the province.
On Monday, six Serb teenagers were shot dead by masked gunmen in Kosovo. Earlier, Yugoslav forces killed at least 30 ethnic-Albanians who were allegedly trying to smuggle arms into Kosovo.
"This meeting was planned before the events of yesterday," Mr Holbrooke said, "but of course they changed the agenda considerably and dominated our discussions."
He saved special condemnation for the killing of the six young Serbians: "All the incidents that threaten stability and lead to violence are lamentable...but the one that we find appalling beyond words is what appears to be a wanton attack on a group of primarily teenagers in the Panda bar in Pec."
Mr Milosevic issued a separate statement, accusing the international community of failing to keep its promise to prevent attacks on Serbs by ethnic Albanian rebels.
"The terrorist gangs have not ceased attacking the army, the police, and inhabitants of Kosovo, " the statement said.
The BBC's correspondent in Belgrade, Jacky Rowland, says the task facing American negotiators now is how to narrow that gap before the situation on the ground in Kosovo deteriorates again.
As a next step, the American diplomat leading the self-rule discussions, Christopher Hill, is due back in Pristina on Thursday.
Informal truce
In October Mr Holbrooke brokered an informal truce in Kosovo and persuaded the Serbian president to withdraw most of his forces from the province under the threat of Nato airstrikes.
But many Serb forces remain and Mr Milosevic says he cannot withdraw completely for fear of handing over the province to ethnic Albanian rebels with dangerous consequences for the province's Serbian minority.
On Monday there were renewed clashes in the province when Serbian forces killed at least 30 ethnic Albanians and injured another 12 in the worst violence since the ceasefire was agreed.
Serbian border guards reportedly encountered an armed group wearing uniforms of the Kosovo Liberation Army, trying to enter the province illegally from Albania. According to the Serbian Ministry of Information, the shoot-out happened on Monday near the border outposts of Gorozup and Liken southwest of Pristina.
Large quantities of weapons and supplies were also reported to have been seized.
Country profiles
UN war warning
(15 Dec 98 | Americas)
Thirty dead in Kosovo
(14 Dec 98 | Europe)
KLA offers to delay independence
(28 Nov 98 | Europe)
Serbs criticise US Kosovo plans
(18 Nov 98 | Europe)
Agreement in Belgrade
(13 Oct 98 | Europe)
Federal Republic of Yugoslavia
Serbian Ministry of Information
Kosovo Information Centre
Human Rights Watch on Kosovo
The BBC is not responsible for the content of external internet sites.
Violence greets Clinton visit
Russian forces pound Grozny
EU fraud: a billion dollar bill
Next steps for peace
Cardinal may face loan-shark charges
Vodafone takeover battle heats up
(From Business)
Trans-Turkish pipeline deal signed
French party seeks new leader
Jube tube debut
Athens riots for Clinton visit
UN envoy discusses Chechnya in Moscow
Solana new Western European Union chief
Moldova's PM-designate withdraws
Chechen government welcomes summit
In pictures: Clinton's violent welcome
Georgia protests over Russian 'attack'
UN chief: No Chechen 'catastrophe'
New arms control treaty for Europe
Mannesmann fights back
(From Business)
EU fraud -- a billion-dollar bill
New moves in Spain's terror scandal
EU allows labelling of British beef
UN seeks more security in Chechnya
Athens riots for Clinton visit
Russia's media war over Chechnya
Homeless suffer as quake toll rises
Analysis: East-West relations must shift