The Times changes its front page to reflect the collapse of the discussions.
It says the Nato commander, Lieutenant-General Sir Michael Jackson, appeared weary when he announced the breakdown in the process.
The other papers had already taken the view that the prospects for peace were not good.
The Mirror, for instance, describes the situation as a crisis. The Independent notes that as the negotiations were conducted, Serb forces pounded Kosovo Liberation Army positions and Nato continued its air strikes.
The Express says that while ordinary Serbs basked in the sunshine on Sunday, there was no let up for refugees in the camps or the people hiding from the threat of renewed atrocities by enemy troops.
The Sun urges the West to be on its guard for the Serbs stalling during the discussions. "We must be sure Milosevic isn't giving his thugs one last chance to loot," says the paper.
The price of war
With the bombing campaign set to intensify, the cost of the Nato operation will rise. The Financial Times says the latest estimate is about £4.4bn.
The Independent thinks the Ministry of Defence's bill will be more than £200m.
It says a dispute has broken out between the MoD and the Treasury over who should pay for the British military operation in Kosovo.
But the paper notes that ministers are predicting that the total spent so far will be peanuts compared to the amount Britain will have to contribute towards rebuilding the Balkans.
The Tories' Italian connection
As the European election campaign enters its final days, The Independent says some Conservatives have had talks with Italian neo-fascists about forming an alliance in the European Parliament.
The move is apparently driven by Tory Eurosceptics determined to end their party's affiliation with the "federalist" European People's Party.
The Europe leader of the Alleanza Nazionale tells the paper that she believes the Tories will join it in a new coalition in Strasbourg.
Trivial inside information
When the makers of Trivial Pursuit came up with a fiendish Science and Cosmos question for a new edition of the game, they probably did not expect the answer to be revealed by The Daily Mail.
The question: "Where did Sam McSevich become the last baby born into the British services?" would have baffled many a quiz fan.
But not, it seems, a chef in the Navy who knew that the answer was Hong Kong - because it was his friend's son who was born there two years ago.
The boy's mother, Sarah McSevich, says she is shocked that he has been included in the game.
The Mail can't resist pointing out that if Sam plays it when he grows up, at least he'll know the answer to one question.
Northern Ireland
Scotland
Wales
England
The Scotsman
The Herald
The Daily Record and Sunday Mail
The Mirror
The Star
The Telegraph
The Times
The Express
The Guardian
The Independent
The BBC is not responsible for the content of external internet sites.
Next steps for peace
Blairs' surprise over baby
Bowled over by Lord's
Beef row 'compromise' under fire
Hamilton 'would sell mother'
Industry misses new trains target
Quins fightback shocks Cardiff
(From Sport)
Vodafone takeover battle heats up
(From Business)
IRA ceasefire challenge rejected
Thousands celebrate Asian culture
Christie could get two-year ban
(From Sport)
Colleagues remember Compo
(From Entertainment)
Mother pleads for baby's return
Toys withdrawn in E.coli health scare
Nurses role set to expand
(From Health)
Israeli PM's plane in accident
More lottery cash for grassroots
Pro-lifers plan shock launch
Double killer gets life
Cold 'cure' comes one step closer
(From Health)
Straw on trial over jury reform
(From UK Politics)
Tatchell calls for rights probe into Mugabe
Ex-spy stays out in the cold
Blair warns Livingstone
(From UK Politics)
Smear equipment `misses cancers'
(From Health)
Boyzone star gets in Christmas spirit
(From Entertainment)
Fake bubbly warning
Murder jury hears dead girl's diary
Germ warfare fiasco revealed
(From UK Politics)
Blair babe triggers tabloid frenzy
Tourists shot by mistake
A new look for News Online