The government was forced to introduce legislation after a Supreme Court ruling last week torpedoed Prime Minister Theresa May's effort to start the process of leaving the 28-nation bloc without a parliamentary vote.
Ministers hope the bill can be pushed through both houses of Parliament within weeks, before the March 31 deadline, AP reported.
Brexit Secretary David Davis said Tuesday that Britons had voted to leave the EU, and lawmakers were being asked "a very simple question: Do we trust the people or not?"
The main opposition Labor Party says it will try to amend the bill but not block it.