Ms Sturgeon said that the initial plan of holding a referendum at the end of the Brexit process, in the Autumn of 2018, had been replaced by plans to bring forward legislation for another referendum at that time, with a future date to be determined. The SNP, which won the majority of Scotland's MPs but fell from 56 to 35 seats, also faced the challenge of refreshing its agenda for government after ten years in office.
Nicola Sturgeon told MSPs of the change to her party's proposals on Tuesday following this month's general election.
According to the BBC, she went on to say that the government in Scotland would redouble efforts to ensure a good Brexit deal for Scotland, including keeping the country in the single market.
Under questioning in parliament, Sturgeon said she predicted a new timetable for a referendum would be likely in the later half of 2018.
Ms Sturgeon described the deal - which will have no knock-on funding for Scotland - as "the worst kind of pork-barrel politics". She said she still believes that Scots should get a vote at the end of the Brexit negotiations.
Scotland's first minister said she would wait until the terms of Brexit are clearer before pursuing a referendum on independence.
A handout photo made available from the Scottish Parliament on March 21, 2017, shows Scotland's First Minister Nicola Sturgeon speaking in the chamber on the first day of the "Scotland's Choice" debate on a motion to seek the authority to hold an indpendence referendum at the Scottish Parliament in Edinburgh.
But Scottish Conservative leader Ruth Davidson said Sturgeon was "in denial" and "leaking credibility".
She added that she intends to build "maximum support" for the proposals her party set out at the end of 2016 - which argued for both the United Kingdom and Scotland to remain part of the European single market with "substantial new powers" for Holyrood.
Scotland can only hold a legally binding referendum on independence with the approval of the Westminster Parliament. "We have not done that yet but I have no doubt that we can", she continued.
British Prime Minister Theresa May, whose permission would be required for another independence ballot, said Sturgeon should "completely take off the table" the question of independence.
Scottish first minister says people are exhausted of "making political decisions".
Co-convener Patrick Harvie said: "If the First Minister does not introduce a referendum bill until after autumn next year, how long will it be after we've been dragged out of Europe without having consented to it before the people of Scotland are even entitled to make their choice?"