Unionist leaders Mr David Trimble and the Rev Ian Paisley have held a face-to-face meeting for the first time since 1998.
They had a 40-minute breakfast meeting yesterday to discuss a common strategy on policing.
The DUP said both leaders had agreed to talk again on Friday.
Both parties have so far withheld nominations to the North's 19-member Policing Board.
The DUP and anti-Belfast Agreement Ulster Unionists have urged Mr Trimble to boycott the Policing Board until the policing implementation plan is revised.
Meanwhile, Mr Mark Durkan MLA of the SDLP, speaking at Stormont yesterday, said the Police Service of Northern Ireland (PSNI) would be established even if Ulster Unionists withheld support.
"The truth is that the PSNI will be set up under the new implementation plan.
"Anti-agreement and anti-progressive elements within unionism will have to get used to that fact," he said.
"The posturing now taking place is more about parties keeping themselves right against each other, rather than keeping the agreement right for the sake of everyone."
Mr Durkan said policing must be regarded as part of the overall implementation of the Belfast Agreement.
"Policing is not an issue to be messed with, nor is it an issue to be taken on its own. Those who are meddling with it are doing so at the expense of the agreement," he said.