The UK has secured a £10bn deal to supply the Norwegian navy with at least five new warships.

The agreement to provide Type 26 frigates will be the UK’s “biggest ever warship export deal by value”, the Ministry of Defence (MoD) said, while Norway said it would be its largest “defence capability investment” to date.

The government said the deal would support 4,000 UK jobs “well into the 2030s”, including more than 2,000 at BAE Systems’ Glasgow shipyards where the frigates will be built.

UK Prime Minister Sir Keir Starmer said the agreement would “drive growth and protect national security for working people”.

“This success is testament to the thousands of people across the country who are not just delivering this next generation capabilities for our Armed Forces but also national security for the UK, our Norwegian partners and Nato for years to come,” he added.

The deal is also expected to support more than 400 British businesses, including 103 in Scotland, the MoD said.

Speaking to the BBC, defence minister Luke Pollard called it the “biggest British warship deal in history” and “a huge vote of confidence in British workers and the British defence industry”.

But the move was criticised by some in Norway, including Tor Ivar Strømmen, a naval captain at the Norwegian Naval Academy, who said French and German frigates were superior to British.

“The British Navy builds vessels for one role,” he told Norwegian outlet NRK. “It simply has old-fashioned and quite limited air defence.”

The agreement represents a victory for the British government and defence industry over France, Germany and the United States – which were also being considered by Norway as possible vendors.

It will create a combined UK-Norwegian fleet of 13 anti-submarine frigates – eight British and five Norwegian vessels – to operate jointly in northern Europe, significantly strengthening Nato’s northern flank.

The warships will be constructed at the BAE Systems yard in the Govan area of Glasgow, where frigates for the Royal Navy are currently being built.

Scottish Secretary Ian Murray said the choice of the UK “demonstrates the tremendous success of our shipbuilding industry and showcases the world-class skills and expertise of our workforce on the Clyde”.

Norway’s Prime Minister Jonas Gahr Støre, who informed Sir Keir of the decision to select the UK in a phone call on Saturday night, said the partnership “represents a historic strengthening of the defence cooperation between our two countries”.

Støre said the government had weighed two questions in its decision: “Who is our most strategic partner? And who has delivered the best frigates?… The answer to both is the United Kingdom.”

The Type 26 frigates purchased by the Royal Norwegian Navy will be as similar as possible to those used by their British counterparts, and have the same technical specifications.

They are specifically designed to detect, track, and destroy enemy submarines, with deliveries expected to begin in 2030.

UK Defence Secretary John Healey said the UK would “train, operate, deter, and – if necessary – fight together” under the defence deal.

“Our navies will work as one, leading the way in Nato, with this deal putting more world-class warships in the North Atlantic to hunt Russian submarines, protect our critical infrastructure, and keep both our nations secure,” he added.

Citing this year’s strategic defence review, Pollard said Russia had been identified “as the principal threat to not just the UK’s security but NATO’s security”.

“A key threat of that is Russian submarines in the North Atlantic,” he told the BBC. “These new Type 26 frigates are world-class submarine hunters.”

Eight Type 26 frigates are currently being built at BAE Systems’ Glasgow shipyards for the Royal Navy, to replace its ageing Type 23 frigates – whose service life has already had to be extended.

It is not yet clear how the Norway deal will impact the delivery of the new vessels to the Royal Navy.

A UK defence source said the plan was still to deliver all 8 Type 26 frigates to the Royal Navy within the next decade. Norway has said it wants its first Type 26 delivered by 2029.

British officials told the BBC that the sequencing of delivery for both Norway and the UK still had to be worked out.

Two of the warships, HMS Glasgow and HMS Cardiff, have been built and are currently being fitted out at a second BAE shipyard, Scotstoun. They are due to enter service in 2028.

Another three, HMS Belfast, HMS Birmingham and HMS Sheffield, are under construction.

BAE has also licensed the Type 26 design to Canada and is building the warships in Australia under contract.

As part of a £300m modernisation at BAE Systems, a new shipbuilding hall – dubbed the “frigate factory” – was opened earlier this year.

The Janet Harvey Hall, named after a pioneering female electrician, is large enough for two frigates to be built simultaneously.

The Royal Navy is also buying 5 new Type 31 General Purpose Frigates – which are being built at Rosyth.