British Prime Minister Theresa May has said she will be "battling for Britain" when she returns to Brussels to seek a "pragmatic" Brexit deal that can win over both the European Union and her own MPs.
Writing in the Sunday Telegraph, she suggested that Labour leader Jeremy Corbyn had agreed with her that the backstop as set out in the Withdrawal Agreement had to change.
Mrs May has said that she remains determined the UK will leave the EU on schedule, on 29 March.
She said she was listening to figures from across politics, the trade union movement and business in her quest for a feasible Brexit compromise.
"It's why when I return to Brussels I will be battling for Britain and Northern Ireland, I will be armed with a fresh mandate, new ideas and a renewed determination to agree a pragmatic solution that delivers the Brexit the British people voted for, while ensuring there is no hard border between Northern Ireland and the Republic of Ireland," she said.
She added: "That is what Parliament instructed me to do on Tuesday night.
"Although Jeremy Corbyn didn't vote with us, he also believes the potential indefinite nature of the backstop is an issue that needs to be addressed with Brussels. That is exactly what I'm doing."
It comes as Japanese carmaker Nissan announced that it has scrapped plans to build its new X-Trail SUV in Britain.
Read more:
Brexit: What is the backstop?
Britain would regret no-deal Brexit 'forever' - Clark
Last week Mrs May secured parliament's backing to go back to Brussels in the hope of hammering out a fresh agreement that does not include the backstop - which is unacceptable to the DUP and Brexiteer Tories - and which will command a majority in the House of Commons.
Sinn Féin leader Mary Lou McDonald has said that it would be "grossly reckless" for British politicians to play games with the peace process in Northern Ireland.
Speaking on The Andrew Marr Show on BBC, she said: "The peace process is very solid, very robust, we are only going forward and we are not going back, it would be grossly reckless and irresponsible of the Tories to play a game of chicken with that progress.
"Peace on this island is a precious thing, shame on anybody who would play games with that."
She also said that the backstop is needed to protect the Good Friday Agreement, and that she agreed with Tanaiste Simon Coveney on the necessity of the backstop.
We need your consent to load this rte-player contentWe use rte-player to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences
Meanwhile, Britain's Home Secretary has said that it is possible to find an alternative arrangement to the backstop.
Sajid Javid said it is possible to use existing technology to avoid the need for a hard border.
He said: "They [his department] have shown me quite clearly you can have no hard border on the island of Ireland and you can use existing technology.
"It is perfectly possible, the only thing missing is a bit of goodwill on the EU side."
Mrs May is due to report back to parliament on her negotiations with the EU on 13 February, with a further series of votes by MPs expected the following day.
Wrangling in the Commons has seen backbench MPs put forward a range of alternative plans to find a way out of the morass.
Separately, Downing Street has denied reports in the Mail on Sunday that the British Prime Minister's team are planning for a general election on 6 June - the 75th anniversary of D-Day.