The First Minister and the Deputy First Minister have spoken separately to the Prime Minister David Cameron.
Peter Robinson discussed a number of issues, including the Presbyterian Mutual Society.
The Deputy First Minister Martin McGuiness raised the issue of planned budget cuts and called for the swift publication of the Saville Report.
The new Secretary of State for Northern Ireland Owen Paterson will travel to NI on Thursday.
A Downing Street spokesman said the Prime Minister had spoken to Peter Robinson and Martin McGuinness on Wednesday night.
"David Cameron praised the work of his predecessors, as well as the First Minister and Deputy First Minister in laying the foundations for peace in Northern Ireland.
"In both calls, he underlined his commitment to economic and political stability in Northern Ireland and made clear his strong support for devolution of policing and justice.
"The Prime Minister looks forward to working closely with both the First and Deputy First Minister in the weeks and months ahead".
The Secretary of State Owen Paterson will travel to Belfast after he attends the first Cabinet meeting.
Speaking ahead of his visit, Mr Paterson said Northern Ireland will have to play its part with the rest of the UK when it came to spending cuts.
"I have said consistently that NI does have very different circumstances in that over 70% of its GDP is spent on public spending and it would be irresponsible to do nothing about that but equally irresponsible to do anything too drastic and too rapid.
"What we want to do is grow the private sector. We want to rebalance the NI economy and I have said, that will take at least 25 years.
"I coined the phrase, "turn Northern Ireland into an enterprise" so I will be looking at measures where we can liaise closely with devolved ministers to see how we can really boost the private sector."
The SDLP Leader Margaret Ritchie hopes to meet the new Secretary of State shortly.
She said he may find himself having to build bridges given the Tories pact with the UUP in the election.
The Alliance leader David Ford also spoke to Owen Paterson. They discussed the relationships between the Northern Ireland Office and the Department of Justice.
Mr Paterson was appointed shadow Northern Ireland secretary in July 2007.
The 53-year-old was probably one of the most well travelled Conservative spokesman during the last three years, visiting Northern Ireland every week.
He becomes the first Conservative secretary of state since 1997 when Sir Patrick Mayhew held office in John Major’s administration.
The Prime Minister is expected to visit Northern Ireland next week as part of his tour of the UK.
This article is from the BBC News website. © British Broadcasting Corporation, The BBC is not responsible for the content of external internet sites.