Labour’s deputy leader Tom Watson has urged the party to be patient with Kezia Dugdale and Jeremy Corbyn.

Mr Watson said that the Scottish Labour leader had carried a “very heavy load” and it would be a “long journey to win back hearts and minds in Scotland".

He told BBC Radio 4's Today programme that “we are all very disappointed for our colleagues that lost their seats in Scotland."

But, he added: " I think most people would recognise that after that near knockout blow at the general election, Labour was not going to leap back to power in Scotland overnight."

He said that the party had to make progress north of the Border before the next General Election, due in 2020, but warned that the "remedy" to the party's problems in Scotland was "complex".

Mr Watson also urged Labour activists and MPs to "respect the mandate" members gave Mr Corbyn last summer.

“'Patience', is what I would say to those colleagues who are coming out with intemperate remarks," he said.

He added that he understood “the seriousness” of the electoral picture across the UK for Labour.

Labour MP Jo Cox said that Mr Corbyn had to take responsibility for Labour's poor performance.

The results were "not good enough", she said, adding that while did not want or expect a challenge to Mr Corbyn's position: "The clock is ticking".

Labour backbencher Neil Coyle also said that he now regretted nominating Mr Corbyn as leader, saying Labour was "moving away from government"..

He attacked what he said was a "fixation" on "peripheral" issues like nuclear weapons for the party's failure to break through.

Bassetlaw MP John Mann described the Scottish result as "cataclysmic", adding that it was clear that the recent row over anti-Semitism had cost the party votes in the Jewish community.