A new Brexit plan from Prime Minister Boris Johnson would be likely to win enough support to be approved by Britain's Parliament, senior minister Michael Gove said on Wednesday.
He added that Brussels should take confidence from that.
The British Parliament rejected three times an earlier Withdrawal Agreement struck by former Prime Minister Theresa May.
However some MPs from the most pro-Brexit wing of the ruling Conservatives and some opposition Labour members have signalled their backing for Johnson's new proposal.
Northern Irish allies, the Democratic Unionist Party, have also welcomed the plan that was sent to Brussels earlier on Wednesday.
"That seems to me to be a pretty solid majority," Gove, minister for preparing for a no-deal exit, told ITV's Peston programme.