Labour has lost five seats in Scotland, while the Liberal Democrats have overtaken the SNP's share of the vote.

Following extensive boundary changes and a fall in the number of Scottish seats, the nationalists had a mixed night, increasing their tally of Westminster MPs to six but falling behind the Lib Dems on the popular vote for the first time.

The Lib Dems will be pleased with gains in the East Dunbartonshire and Inverness, Nairn, Badenoch and Strathspey seats.

Lib Dem Jo Swinson, 25, became the youngest MP in Scotland by taking East Dunbartonshire from Labour's John Lyons.

Charles Kennedy will now be one of 10 Scottish Lib Dem MPs and can claim to lead the second most popular party north of the border.

Alex Salmond's party won Na H-eileanan - the Western Isles - from Labour as well as Dundee East.

However, across the country the SNP suffered as it struggled to consolidate its post-devolution position.

But the Tories did see MSP David Mundell elected to Westminster in Dumfriesshire, Clydesdale and Tweedale.

Duncan said he was disappointed with the result.

"It is a personal disappointment, but we have shown that we can still win constituencies in the south of Scotland. In the longer term we have to build on that," he said.

Labour held on in Edinburgh where ministers Alistair Darling and Nigel Griffiths were thought to be under threat.

"It also shows that they want us as a government to listen and to learn from what people are saying and we need to do that," said Darling.

But across Scotland serious inroads were made into the party's once monolithic majorities.

However there was some joy for Labour in Aberdeen South, where the Lib Dems failed to take Labour's Anne Begg.