Mr Murphy held talks with Presiding Officer Alex Fergusson and unionist party leaders in the Scottish Parliament on the Calman Commission on devolution.

A key recommendation was that the Scottish Secretary should come to Holyrood soon after the Queen’s Speech - held earlier this week.

Speaking at Holyrood before the meeting, Mr Murphy said: “I’ve come to the Scottish Parliament as soon after the Queen’s speech as possible.

“But it’s very disappointing - a real setback to teamwork - that the Scottish Government still refuse to co-operate with the Calman Commission.

“They maintain their boycott of the process and they’re behaving like a roadblock to the Calman Commission.”

Scottish First Minister Alex Salmond was also expected to appear in front of MPs on Westminster’s select committee set-up, under Calman’s recommendations.

The meeting was also attended by Tory shadow Scottish secretary David Mundell, Lib Dem leader Tavish Scott and Labour leader Iain Gray.

Mr Gray said the Calman process was a “unique undertaking” with two Parliaments, three parties - including the Tories and Lib Dems - and the UK Government involved.

He added: “It just seems such a shame that the Scottish Government isn’t interested in co-operating, collaborating and taking this forward.

“We know that their preferred option for Scotland is independence but this is about extending devolution, making the Parliaments work better and more effectively together and indeed extending the powers of this Parliament - it seems perverse that they won’t involve themselves in that process.”

Any changes in the devolution set-up must be approved by the UK Parliament at Westminster and a commitment to “take forward” proposals in the final report of the Calman Commission was included in this week’s Queen’s Speech.

But a spokesman for the Scottish Government’s constitution minister Mike Russell said that the Labour Government was the “real obstacle” to change.

He said: “Jim Murphy’s remarks are the exact opposite of the case.

“It’s the Labour Party that are trying to kick future constitutional progress for Scotland into the long grass.

“The Scottish Government published the necessary Parliamentary orders in the summer to transfer a range of key powers to the Scottish Parliament that were recommended by the Calman Commission.

“It’s Jim Murphy and his Government that are blocking progress - they’re the real obstacle to constitutional progress in Scotland.”