David Cameron has promised Scotland the strongest devolved government anywhere in the world as he sought to allay fresh doubts over the future of the United Kingdom.

SNP leader Nicola Surgeon warned him Scotland's 'voice would be heard' after the party virtually swept the board north of the border.

Because the Tories won a clear majority, the Nationalists cannot pull the Government's strings, as was feared.

But the Scottish First Minister is under increasing pressure from her supporters to resurrect the independence referendum in her Holyrood manifesto for 2016.

Vow: David Cameron has promised Scotland the strongest devolved government anywhere in the world as he sought to allay fresh doubts over the future of the United Kingdom

On the march: Leader of the SNP Nicola Sturgeon (centre) celebrates with party supporters in Glasgow last night

The eyes have it: Nicola Sturgeon (left) casts a defiant glance at David Cameron (right) at the VE Day ceremony at the Cenotaph

Last night, Sturgeon pointed out that the SNP's unprecedented election triumph – winning 56 of 59 seats – was not a mandate for another referendum.

Some 55 per cent of Scots opposed breaking up the 300-year-old Union in last September's referendum.

But with three-quarters of SNP rank and file having only joined the party after the success of the No campaign, there are concerns that Miss Sturgeon still faces pressure to push for another vote.

Former SNP leader Alex Salmond said: 'The Scottish lion has roared this morning across the country. There is a swing under way in Scotland the like of which has not been seen in recorded politics.'

Politicians warned that the Nationalist landslide in Scotland put the future of the United Kingdom in jeopardy, even though a majority of Scots actually voted for pro-Union parties on Thursday.

Unimpressed: SNP leader Nicola Sturgeon (right) seems to ignored former Labour leader Ed Miliband (left), whose party they took 40 seats from overnight

Despite the SNP's success in Scotland, it was clear Sturgeon (right) had not lost her focus as she lined up next to Prime Minister David Cameron (pictured) at the Cenotaph in London for the 70th VE Day anniversary

Nicola Sturgeon (left) stands alongside Westminster political heavyweights as they lay wreaths at the Cenotaph this afternoon

The Prime Minister made clear he would not let the rising tide of nationalism lead to the break-up of the UK.

He added: 'I want to bring our country together, our United Kingdom together, not least by implementing as fast as we can the devolution that we rightly promised and agreed both for Wales and for Scotland. I will stay true to my word.

We were hoping to do well and quietly confident of doing well but never in my wildest dreams would I have imagined that we would win 56 out of Scotland's 59 MPs NICOLA STURGEON

'I would like to lead, to reclaim a mantle that we should never have lost – the mantle of One Nation, One United Kingdom.'

He vowed to push through a revolution in British politics that would see Scotland handed unprecedented powers over setting its own income tax, welfare and transport laws and give 'fairness to England'.

He said: 'Governing with respect means recognising that the different nations of our United Kingdom have their own governments, as well as the United Kingdom government. Both are important, and indeed with our plans, the governments of these nations will become more powerful, with wider responsibilities.

'In Scotland, our plans are to create the strongest devolved government anywhere in the world.'

But despite giving the Scottish parliament responsibility for raising around 50 per cent of the cash they spend on public services, SNP leaders complained it was not enough.

Momentum: SNP leader Nicola Sturgeon (pictured) celebrated after her party secured 56 of Scotland's 59 seats

SNP leader Nicola Sturgeon celebrates with the party's seven new MP's for Glasgow and their supporters

Relentless: Nicola Sturgeon's steely determination has not waned since the SNP's sweeping success last night (pictured)

The former First Minister won his Gordon seat, beating his Liberal Democrat rival Christine Jardine

Boris Johnson, the London mayor and new Tory MP for Uxbridge, said ministers should go further and make 'some kind of federal offer' to Scotland which would involve devolving even more powers.

But experts said this would be a poisoned chalice for the Scots because it would force them to pay billions of pounds extra a year for services currently funded by Westminster.

What we're seeing is Scotland voting to put its trust in the SNP to make Scotland's voice heard, a clear voice for an end to austerity, better public services and more progressive politics. SNP Leader Nicola Sturgeon

Meanwhile, Miss Sturgeon told Mr Cameron it could no longer be 'business as usual' in Scotland. She also said she was disappointed that the collapse of Labour meant the SNP could not create an anti-austerity alliance.

But despite her weakened hand, the SNP's surge of MPs from six in 2010 to 56 means they will wield unprecedented power in Parliament, and will outflank the humiliated Lib Dems at Prime Minister's Questions as they became Britain's third party.

This means issues affecting Scotland will be raised more regularly in the Commons. The SNP will also have more seats on the select committees that hold ministers to account.

Miss Sturgeon said the 'tectonic plates' in Scottish politics had shifted, adding: 'Given that we are looking at a Tory majority, it is all the more important that Scotland is strongly represented by a big team of SNP MPs.

'There was an overwhelming vote for Scotland's voice to be heard, for an end to austerity, and those issues we put so firmly at the heart of the campaign we now intend to put firmly at the heart of the Westminster agenda. It is inconceivable that a Government would ignore the democratic will of the Scottish people.

Yellow tide: This chart shows how the SNP won just six seats in Scotland five years ago (left) but the party won a near clean sweep this time around - losing out in just three constituencies

Ousted: In one of the SNP's most sensational coups, Labour's leader in Scotland, Jim Murphy (pictured), lost his seat in Renfrewshire East to Kirsten Oswald by 3,000 seats

Contrast: Jim Murphy (right) is one of the senior Labour party figures to lose his seat in Scotland. Nicola Sturgeon (left) said the collapse in Labour support was due to the party 'losing the trust' of Scottish people

Labour descended into a bitter row over the party's leadership north of the border.

Scottish Labour leader Jim Murphy ducked responsibility for the catastrophe and said he could still become First Minister at next year's Scottish elections, even though he lost East Renfrewshire by more than 4,000 votes.

Mr Murphy said that Labour 'hadn't been good enough' for years. He added: 'We had for too long lacked a clear message, a clear offer, and a continuity of leadership.'

The SNP's success was perhaps best encapsulated by 20-year-old student Mhairi Black who toppled Labour's campaign chief Douglas Alexander in Paisley and Renfrewshire South to become the youngest MP since 1667.

THE HEAVY HITTERS WHO SUFFERED AN SNP-INDUCED HANGOVER ON ELECTION NIGHT Major scalp: Douglas Alexander, who was in charge of Ed Miliband's election campaign, lost to 20-year-old Mhairi Black DOUGLAS ALEXANDER (Paisley and Renfrewshire South) The loss of Labour's shadow foreign secretary was the first major scalp of the night. Mr Alexander, who had been in charge of Ed Miliband's general election campaign, was defeated by 20-year-old politics student Mhairi Black by 23,548 votes to 17,864. JIM MURPHY (Renfrewshire East) Labour's Scottish leader was another major blow north of the border. Mr Murphy, who was swept into power during Labour's 1997 landslide, lost to the SNP's Kirsten Oswald - a 24.23 per cent swing. CHARLES KENNEDY (Ross, Skye & Lochaber) The former Lib Dem leader, who had held the seat since 1983, saw one of the country's largest majorities overturned. Kennedy's massive 13,000-plus majority was wiped out, with the SNP's Ian Blackford winning a stunning 20,110 to 14,995 votes. DANNY ALEXANDER (Inverness, Nairn, Badenoch and Strathspey) The Chief Secretary to the Treasury is arguably the highest profile victim of the Coalition. Elected in 2005, he admitted that the Coalition 'would potentially cost us seats in some places [but] I didn't expect results as bad as those tonight'. He scored 18,029 votes, compared to the SNP's Drew Hendry, with 28,838 (or 50 per cent of the vote). Victim of the coalition: Danny Alexander admitted that the Lib-Con pact 'potentially cost us seats' JO SWINSON (Dunbartonshire East) Another member of the Coalition to bite the dust. The Lib Dem's business minister, who squeaked home in 2010 by just 2,000 votes, lost out to the SNP's John Nicolson by 2,167 votes CHRISTINE JARDINE (Gordon) Perhaps not too much of a surprise, Christine Jardine, who was running in Lib Dem's Malcolm Bruce's seat, lost heavily to Alex Salmond, Scotland's former first minister. Salmond eased to victory with 27,717 votes compared to her 19,030. KIRKCALDY & COWDENBEATH (Gordon Brown's old seat) With the former Prime Minister stepping down from parliament, the seat was again targeted by the SNP - and saw a massive 34.55 per cent swing to the Nationalists. Roger Mullin won 52.23 per cent of the vote, while Kenny Selbie, running on a Lab-Co-op platform, won only 17,654. MARGARET CURRAN (Glasgow East) The shadow Scottish Secretary was a major Labour scalp for the SNP. Curran, who won 61.55 per cent of the vote in 2010, saw her 12,000 majority wiped out, and was thrashed by the SNP's Natalie McGarry. A 30.65 per cent swing So long, farewell: Former Lib Dem leader Charles Kennedy, left, lost a seat he'd held since 1983, while Labour's Scottish leader Jim Murphy, consoled himself with an Irn Bru after losing Renfreshire East Advertisement

Black beat Alexander, who was Labour's foreign affairs spokesman, by 23,548 to 17,864 and screams of victory drowned out the numbers as they were called out.

Elsewhere Labour has lost what one of its safest seats in Scotland, with Sturgeon's party seizing the Kirkcaldy and Cowdenbeath constituency previously held by former prime minister Gordon Brown. The 35 per cent swing in Kirkcaldy is believed to be a new record.

The SNP also won Edinburgh South West - the seat previously held by former Labour Chancellor and chair of the Better Together campaign during the Scottish independence referendum, Alistair Darling.

The SNP's stunning rise, which saw them win 1,454,436 votes altogether - up from 491,386 in 2010, has already inspired a number of jubilant Scottish nationalists to talk up the prospect of a second referendum on independence.

Conservative Scotland Office Minister David Mundell also held his seat of Dumfriesshire, Clydesdale and Tweeddale despite a strong challenge from the SNP.

As the dust settled, Sturgeon said the result was 'undoubtedly' beyond her expectations.

'We were hoping to do well and quietly confident of doing well but never in my wildest dreams would I have imagined that we would win 56 out of Scotland's 59 MPs,' she said.

'The tectonic plates of Scottish politics shifted yesterday - it is a historic result.

'That's often an overused phrase but it's probably not quite even meeting what happened yesterday.'

Ms Sturgeon told the BBC that they would seek to 'make Scotland's voice heard' at Westminster.

'If it is the case that the Conservatives are back for an overall majority, it's all the more important in my view that we've got a big strong team of SNP MPs standing up for Scotland and fighting our corner.'

Celebration: Mhairi Black (right) - Britain's youngest member of parliament since 1667 - poses for a photograph with newly elected party member of parliament Gavin Newlands

Responding to an incredible evening for the SNP, famously optimistic former party leader Alex Salmond (pictured with his family) admitted that even he hadn't predicted such a huge swing in their favour