“I accept that the Tories will rage against reality for as long as they can but the fact of the matter is that Scotland has chosen a very different future to the one chosen by much of the rest of the UK,”she told the BBC’s Andrew Marr Show.
“They can’t stand in the way of the will of the Scottish people.”
Under the terms of the Scotland Act, the prime minister must grant his permission for a referendum on independence.
Asked on Sky News’s Sophy Ridge on Sunday whether this permission might be granted, Mr Gove replied: “No. Absolutely.”
He added: “We had a referendum on whether or not Scotland should be separate from the UK in 2014. We were told that that referendum would settle the question for a generation.
“In this general election, we have just seen what happens when politicians try to overturn a referendum result.
“In the same way, we should respect the referendum result of 2014.
“Scotland is stronger in the United Kingdom. You can be proudly Scottish and proudly British together.
“The best of this country – the NHS, the BBC – these are British institutions and therefore we should be proud of what we have achieved together and confirmed that the United Kingdom is a strong partnership that works for all.”
Ms Sturgeon said: “The risk for the Conservatives here – though I should be quite relaxed about it – is that the more they block the will of the Scottish people, the more contempt they show for Scottish democracy, the more they will increase support for Scottish independence.
“In a sense they are doing my job for me. The momentum and the mandate is on the side of those us who believe Scotland should be independent but it’s also on the side of those who might not be decided on independence but agree with that principle that it’s for the people of Scotland to make that decision.”
Ms Sturgeon said she gave this message to Mr Johnson in their phone call on Friday.
“I said this to him on Friday night on the telephone – If he thinks saying no is the end of the matter then he is going to find himself completely and utterly wrong.”
Meanwhile, Liberal Democrat interim leader Ed Davey was highly critical of Ms Sturgeon’s exuberant on-screen celebration of the defeat of party leader Jo Swinson in East Dunbartonshire, when she was filmed punching the air in delight.
“She’s not very dignified, is she?” Davey told Ridge. “I think that approach to politics – taking glee in someone else’s defeat in the way she does, a very personal way – isn’t appropriate for the first minister of Scotland.”