The Scottish leader said she expected a referendum to take place sometime between Autumn next year and the Spring of 2019.
In a speech in Edinburgh, the First Minister said that the language of partnership from the United Kingdom had "gone completely" in relation to Scotland's view on Brexit.
Sturgeon told reporters that she will take steps to make sure Scotland will have the choose whether to become an independent country.
Sturgeon said she is not turning back on further discussions should UK government change mind.
In 2014, Scotland voted to remain a member of the United Kingdom.