Boris Johnson was booed by members of the public as he arrived to meet Nicola Sturgeon in Edinburgh on Monday.
Sturgeon, the Scottish first minister, has said the UK prime minister’s Brexit plans would hurt the economy in Scotland.
The country voted to remain in the EU in 2016, and Sturgeon warned she will continue preparations for a second independence referendum in Scotland.
As Johnson arrived at Bute House, the official residence of the first Minister, groups of independence campaigners and pro-EU demonstrators had gathered across the street ahead of his arrival.
As he shook hands with Sturgeon when he arrived, some of the crowd booed.
His meeting followed a one-to-one with Scottish Conservative leader Ruth Davidson, who has said she is opposed to a no-deal Brexit that Johnson is contemplating.
Following her meeting with the Prime Minister at Holyrood, she said: “We had an incredibly constructive meeting.
“We covered a number of areas, talking about Brexit, the need to make sure we can get a deal across the line, and I support the Prime Minister wholeheartedly in getting that deal.
“We talked about how we can continue to have the UK government deliver in Scotland, for Scots, and how we can build on that delivery, and also how we can continue to take on Nicola Sturgeon and oppose her obsession with another independence referendum.”