The Minister for Foreign Affairs Brian Cowen is in Belfast tonight to consult pro-agreement parties to try to find a way of breaking the deadlock in the peace process.
Mr Cowen met representatives of the Ulster Unionist Party and Women's Coalition tonight and will meet Sinn Féin, the Progressive Unionist Party and the Alliance Party tomorrow.
These meetings follow talks with the SDLP on Monday.
Mr Cowen said trust had to be built on all sides following the suspension of the devolved institutions last month, after allegations of an IRA spy ring at Stormont.
"Next week both governments will be coming forward with its ideas for the multi-party talks process to begin," he said.
"I think it's important that there is dialogue and that we do try to recreate circumstances in which these institutions can be put back up and running as quickly as possible.
"There are collective confidence issues throughout all the community in relation to those matters and a need to confirm that we are on irreversible road towards full implementation of the Agreement, which has not yet been achieved," he added.
The UUP was represented at the talks by former Environment Minister Dermot Nesbitt and former Culture Minister Michael McGimpsey.
Mr Nesbitt described tonight's meeting as "helpful".
"We listened to what Mr Cowen had to say and we put our views to him," he said. "The message we put across was that we do want to work the institutions and we do want to have an inclusive government but we cannot have that when one party retains its links to paramilitaries."
Jane Morrice of the Women's Coalition said the meeting was a "useful opportunity" to put her party's views across.
"We welcomed the planned announcement of all-party round table talks as the way to start building trust between the parties," she said. "We also stressed the importance of getting the institutions back up and running again and of sticking to the elections, which are scheduled for next May."
PA