NEW YORK - Britain believes Iran was responsible for an attack on Saudi oil facilities and will work with the United States and European allies on a joint response, Prime Minister Boris Johnson said on Monday.

The United States and Saudi Arabia have already blamed Iran for the Sept. 14 strikes that initially halved Saudi oil output. Yemen's Iran-aligned Houti movement has claimed responsibility.

"The UK is attributing responsibility with a very high degree of probability to Iran for the Aramco attacks. We think it very likely indeed that Iran was indeed responsible," Johnson told reporters on the plane to the United Nations General Assembly in New York.

"We will be working with our American friends and our European friends to construct a response that tries to deescalate tensions in the Gulf region."

A UK government official said the Houthi's claim of responsibility was "implausible", with the scale, sophistication and range of the attack inconsistent with their capabilities.

Asked whether Britain would rule out military action, Johnson said it would be closely watching a proposal by the United States to do more to help defend Saudi Arabia.

"Clearly if we are asked, either by the Saudis or by the Americans, to have a role then we will consider in what way we could be useful," he said.

Johnson said he would be discussing Iran's actions in the region with President Hassan Rouhani at the UN meeting, as well as pushing for the release of several dual national Iranians who he said were being held "illegally and unfairly".

British Foreign Secretary Dominic Raab said it was very likely that Iran was responsible for the attack on Saudi Arabia's oil installation.

"UK believes it is very likely that Iran was responsible for the outrageous, unlawful attack on oil facilities in Saudi Arabia," Raab said on Twitter. "We will work with our international partners on a robust diplomatic response and for stability in the region."

(Reporting by Kylie MacLellan; editing by Guy Faulconbridge) ((kylie.maclellan@thomsonreuters.com; +44 207 542 0401; Reuters Messaging: kylie.maclellan.thomsonreuters.com@reuters.net))