It comes amid turmoil surrounding the historic referendum on June 23 in which a narrow majority of UK voters chose to leave the EU.
62 per cent of Scots voted to remain in the bloc, but there are questions as to whether Scotland could actually block Britain's exit.
Following Scotland's overwhelming decision to stay in the European Union, its First Minister, Nicola Sturgeon, says her job is to reflect Scotland's vote to remain in the EU and avoid what she calls the damaging consequences of being taken out against its will.
Ms Sturgeon told the BBC this was uncharted territory and that she was exploring all options, including a Scottish Parliament vote against legislation that may be required before the UK leaves the EU.
"If the the Scottish Parliament is judging this on the basis of what's right for Scotland, then, the option of saying that we are not going to vote for something that is against Scotland's interest, of course that's got to be on the table."
(Reporter:)"Even if that blocked Britain leaving Europe?"
"These are issues that I can only deal with from, don't get me wrong here, Gordon, I care about the rest of the UK, I care about England, that's why I am so upset the UK-wide decision that's been taken."
The Scottish Parliament was created in 1998 with devolved powers from Westminster to make laws affecting most day-to-day aspects of life in Scotland, such as education and local government.
Westminster, however, still legislates on national and international issues such as immigration and foreign policy.
At issue is the principle that if Westminster is going to legislate on devolved matters then it should get the consent of the Scottish Parliament, also known as a legislative consent motion.
James Cameron, a PhD student studying Scottish politics at the Australian National University, says it's a matter of debate in the UK.
"There are those in Scotland, and Northern Ireland, that believe that Westminster would need legislative consent of Scotland and Northern Ireland to rescind its European laws in those jurisdictions. Then you have others who say no, that's incorrect, that the United Kingdom government, the British government, can override the devolved government."
Mr Cameron says previous attempts by the Scottish parliament to use legislative consent motions have failed, with rulings that it did not have the power to override the federal parliament in Westminster, in London.
He agrees these are uncharted waters for Europe, the UK and Scotland, but cites the example of Greenland, which left the European Union in 1985.
"Greenland is a Danish territory but you have this odd situation where Denmark is a member of the European Union, but the territory of Greenland is not. So you could possibly get a situation where Scotland and Northern Ireland could negotiate to stay in, you know, being current territories of the European Union, and England and Wales negotiate their way out."