Britain's ambassador to the EU, Tim Barrow, informed the office of European Council president Donald Tusk this morning of Mrs May's plans.
Prime Minister Theresa May has said that she will trigger Article 50 on Wednesday March 29.
The UK government said May would notify the 27 other members of the Union about Britain's decision to leave, and that negotiations around the exit were then likely to begin at the earliest.
In a statement, Brexit minister David Davis said: "We are on the threshold of the most important negotiation for this country for a generation".
A two-year timetable is expected to be followed, meaning Britain's official break with the European Union should occur in March 2019. The legal process therein prevents formal negotiations for the proposed exit until after the British government officially informs the European Union of its intent.
The IFG report anticipates the new bills will be in addition to the Great Repeal Bill, which will scrap the 1972 European Communities Act that paved the way for the United Kingdom to enter the then-EEC, ending the legal authority of EU law.
Sturgeon has made plain her view that Britain is heading for a "bad deal" on Brexit and wants Scotland to have a vote on independence before the terms of the deal are signed.
At the same time, May faces threats by Scottish nationalists to call a new independence referendum that could break up the United Kingdom and fears in Northern Ireland that a "hard border" with European Union member Ireland will return after Brexit.
The notification of triggering Article 50 will come in the form of a letter.