European Commission vice-president Maros Sefcovic and UK foreign secretary Liz Truss met in London on Friday as part of their attempt to break the deadlock over the protocol and committed to intensive talks over coming days.
But DUP leader Jeffrey Donaldson warned since that there has been “very little progress” in the ongoing discussions and said he does not expect to see a breakthrough before Stormont Assembly elections in May.
However, Mr Lewis told the BBC on Sunday: “We think there is a landing ground, we think there is a way of resolving this. The best way to resolve it is by agreement because that gives certainty, stability for businesses and people in Northern Ireland.
“One of the points the DUP make, so do Sinn Féin, is we need to resolve the problems with the protocol to make sure the people in Northern Ireland can access goods and products in the way they always have done.”
Northern Ireland was plunged into fresh political upheaval recently when the DUP withdrew Paul Givan as first minister in protest at the protocol.
The party said the post-Brexit deal, which has created trade barriers between Northern Ireland and the rest of the UK, had undermined a cornerstone of power-sharing in the North – governance with the consent of both nationalists and unionists.
But his government is trying to renegotiate the deal, arguing that it is hampering the movement of goods between Britain and Northern Ireland and damaging community relations.
Stormont Assembly elections are scheduled for May 5th, but in the meantime there is no functioning Executive.
Mr Kyle blamed the British government for the political crisis in Northern Ireland during an appearance on Sky’s Trevor Phillips On Sunday.
He said: “We have a prime minister that goes to Northern Ireland, makes an absolute solemn promise there will be no border down the Irish Sea and has no intention of honouring that promise, and in fact breaks it straight away.
“This has put a division right down Northern Ireland at a time when politics is already fragile.
“The Good Friday [Belfast] Agreement is under huge pressure at the moment because we have a government that doesn’t represent all of Northern Ireland, it only represents part of the politics of Northern Ireland.
“We have a Northern Ireland secretary who doesn’t really engage across all of the communities in Northern Ireland.”
He added: “I am afraid this is a government who has played fast and loose with the Good Friday [Belfast] Agreement and all of the measures which have delivered peace, stability and economic growth in Northern Ireland and that is a real worry.” – PA