Talks between senior Conservatives and Liberal Democrats continued late into Friday as the parties tried to broker a deal to form the next government.
A day after the polls closed, it remains unclear who will lead the country after the general election delivered a hung Parliament.
David Cameron approached the Lib Dems after the Tories won the most seats but finished 20 short of a majority.
Labour leader Gordon Brown also says he is prepared to talk to the Lib Dems.
Leaving the Cabinet Office late on Friday, after hour-long talks with Lib Dem counterparts, the Conservative’s William Hague said: "We’ve had an initial meeting. That’s all there is to say at the moment."
Lib Dem leader Nick Clegg said nothing to the press when he left his party’s central London HQ later.
His energy spokesman Simon Hughes said: "Things are going properly. Things are going carefully. I am not going to speculate. You’ll just have to wait."
Talks are expected to continue on Saturday, when Lib Dem MPs are also expected to meet to discuss Mr Cameron’s proposals.
As the results confirmed the general election was the first to deliver a hung Parliament since 1974, Mr Cameron made a statement announcing he wanted to make a "big, open and comprehensive offer" to the Lib Dems.
BBC political editor Nick Robinson said this could include cabinet posts.
Mr Cameron later had a "very constructive" conversation with Mr Clegg by phone, although there was little discussion of details, the BBC understands.
Mr Hague, with senior Conservatives George Osborne, Oliver Letwin and Mr Cameron’s chief of staff, Ed Lewellyn, then met the Lib Dems’ Chris Huhne, Danny Alexander, Andrew Stunnell and David Laws.
Results from the 649 constituencies contested on 6 May showed the Tories had secured 306 seats. It leaves the party just short of the 326 needed for an outright majority, with the Thirsk and Malton seat – where the election was postponed after the death of a candidate – still to vote.
Labour finished with 258 MPs, down 91, the Lib Dems 57, down five, and other parties 28. The Conservatives got 36.1% of votes (up 3.8%), Labour 29.1% (down 6.2%) and the Lib Dems 23% (up 1%).
Past practice under Britain’s unwritten constitution involves the sitting prime minister in a hung Parliament having the right to make the first attempt at forming a ruling coalition.
But Mr Cameron said Mr Brown had "lost his mandate to govern" after the Conservatives won the most votes and the most seats.
And Mr Clegg said he believed the result gave the Tories the right to seek to govern first.
‘More collaborative’
Mr Cameron referred to the "outgoing Labour government" in his speech. But Mr Brown said he was making his statement "as prime minister with a constitutional duty to seek to resolve the situation for the good of the country".
The Conservative leader said talks would begin with other parties. He said one option was to offer them reassurances about certain policy areas – then try to govern as a minority Conservative government.
But he said it might be possible "to have stronger, more stable, more collaborative government than that".
"I want to make a big, open and comprehensive offer to the Liberal Democrats. I want us to work together in tackling our country’s big and urgent problems – the debt crisis, our deep social problems and our broken political system," he said.
While there were policy disagreements between the Tories and Lib Dems – including on the European Union and defence – there were also "many areas of common ground", he said.
The Conservatives agreed with the Lib Dem on ideas such as a "pupil premium" in schools, a low-carbon economy, tax reform and shared opposition to Labour’s ID cards scheme.
But he did not pledge a referendum on changing the voting system – a key concern of the Lib Dems – instead offering an "all party committee of inquiry on political and electoral reform".
"I think we have a strong basis for a strong government. Inevitably the negotiations we’re about to start will involve compromise. That is what working together in the national interest means," Mr Cameron said.
BBC political editor Nick Robinson said that while he doubted the Lib Dems would take up the offer of a formal coalition, they might be prepared to let Mr Cameron govern by not voting down the Queen’s Speech or Budget. Taking that option would allow them not to be tainted by decisions they did not like.
Former Conservative prime minister Sir John Major told the BBC offering the Lib Dems cabinet seats was "a price, in the national interest, that I personally would be prepared to bear" for the formation of a stable government able to manage the economic crisis.
Earlier, outside No 10, Mr Brown said he would be "willing to see any of the party leaders" adding: "I understand and completely respect the position of Mr Clegg in stating that he wishes first to make contact with the leader of the Conservative Party."
But he added "should the discussions between Mr Cameron and Mr Clegg come to nothing… I would be prepared to discuss with Mr Clegg the areas where there may be some measure of agreement between our two parties".
He said there were areas of "substantial common ground" – including reforming the voting system and plans to ensure economic stability, he said.
He also said he did not expect a swift conclusion to the uncertainty surrounding the election result – saying the voters had given their verdict and it was now "our responsibility now to make it work for the national good".
BBC political correspondent Iain Watson said Mr Brown’s message was directed at Lib Dem supporters – spelling out what a Labour government would offer them in the hope of getting them to put pressure on Mr Clegg not to do a deal with the Conservatives.
Mr Clegg – whose party has done worse than in 2005 despite favourable opinion polls – said that he believed the Tories had gained the "first right" to attempt to form a government in the "national interest".
Speaking outside Lib Dem headquarters in London, he said: "It is vital that all parties, all political leaders, act in the national interest and not out of narrow party political advantage."
Downing Street has authorised the civil service to support other parties in hung parliament negotiations – essentially giving the go-ahead for talks to begin.
This article is from the BBC News website. © British Broadcasting Corporation, The BBC is not responsible for the content of external internet sites.