LONDON (DNA) – Britain faces a moment of truth Tuesday when parliament votes on Prime Minister Theresa May’s ill-loved Brexit plan — a day after she said she secured last-minute changes to the deal from the EU.

May huddled late Monday with EU leaders in Strasbourg in a bid to salvage the vision of Brexit she set out after coming to power nearly three years ago.

“Now is the time to come together, to back this improved Brexit deal, and to deliver on the instruction of the British people,” May said.

The three-part package of changes effectively aims to resolve a key sticking point for British MPs over the so-called backstop plan to keep open the border between EU member Ireland and the British province of Northern Ireland.

But late Monday, Britain’s main opposition Labour Party announced it would vote against the deal, saying May had “failed”.