Theresa May said Monday night that Britain can "turn a corner" and end a divisive period if Parliament backs the agreement she reached with the EU.
She says in a video message that "New Year is a time to look ahead and in 2019 the UK will start a new chapter."
May faces an uphill battle to win parliamentary backing for the bill, which is expected to come to a vote in mid-January.
Debate is scheduled to start Jan. 9. Britain is scheduled to leave the EU in March.