Prime Minister Gordon Brown and his Irish counterpart Brian Cowen are to travel to Northern Ireland for further talks on policing and justice.
Earlier, talks between the DUP and Sinn Fein ended after less than an hour.
Speaking before the meeting, Sinn Fein's Martin McGuinness said he was "frustrated" at the DUP because of the lack of progress on devolving policing.
The impasse over the issue is causing a growing crisis with speculation on the future of NI's political institutions.
Speaking at a press conference in Downing Street on Monday afternoon, Gordon Brown said he believed difficulties could be overcome.
He said: "We believe that the problems that exist in devolving policing and justice are all soluble problems.
"We believe that it is right for Northern Ireland to move forward in this way now and we believe that together we can assist the completion of these talks.
"And while I recognise that there are difficult issues, we believe that these issues can be overcome."
The Irish prime minister Brian Cowen said he was confident there would be progress.
He said: "We are going to Belfast to see in what way we can assist.
"It is very important that we get a successful outcome to these discussions and we believe that our going there should help bring a conclusion to the devolution issues."
Neither the DUP nor Sinn Fein has made any comment since the end of Monday morning's talks, but speaking before the meeting, Mr McGuinness said he planned to be "positive and constructive". To read full BBC story — Go Here Now.
© Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.