Scotland wants to hold an independence referendum to get out of the UK to remain in the EU.
Thursday's referendum saw Scotland, London and Northern Ireland vote in favour of Remain - while England and Wales backed Brexit.
Ms Sturgeon said it was "democratically unacceptable" that Scotland faced being taken out of the EU against its will.
And she said a second independence referendum was "highly likely".
Scotland voted in favour of the UK staying in the EU by 62% to 38%, but the UK as a whole voted to leave by a margin of 52% to 48%.
The result saw Prime Minister David Cameron announce he would stand down by October.
Ms Sturgeon said there was now a "significant divergence" between Scotland and the rest of Britain which she "deeply regretted".
And she said the Scottish government was to begin preparing legislation to enable another independence vote.
Ms Sturgeon has said she has "clear common cause" with London Mayor Sadiq Khan, who wants London to remain in the EU despite the Brexit vote.
But she has stressed that her priority was to "act at all times in the best interests of Scotland and in a way that unites, not divides us".
Note to William Braveheart Wallace: Instead of stirring up trouble with all that armed freedom fighting bs, first try holding a referendum. Give the result to England.
DON'T MISS A POST - FOLLOW US ON FACEBOOK!
Comments at Speisa are unmoderated. We do believe in free speech, but posts using foul language, as well as abusive, hateful, libelous and genocidal posts, will be deleted if seen. However, if a comment remains on the site, it in no way constitutes an endorsement by Speisa of the sentiments contained therein.comments powered by Disqus
Freed Taliban Commander Vows To Return To War Against US
Noori is a senior Taliban commander and an ex-governor of a northern Afghan province, where he was accused of taking part in the 1998 genocide of thousands of Shia muslims.