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
VIDEO: The alarm clock from hell!
Watch what happens when modifying a tiny alarm clock to make the ''world's loudest alarm clock''.