Iran has summoned the British ambassador in Tehran to complain about what it says is the illegal seizure of an Iranian oil tanker.
British Royal Marines helped the authorities in Gibraltar seize the ship because of evidence it was heading to Syria in breach of EU sanctions.
Spain's acting foreign minister said the seizure of the ship - Grace 1 - was at the US's request.
An Iranian foreign ministry spokesman said detaining its tanker was illegal.
Gibraltar port and law enforcement agencies detained the super tanker and its cargo on Thursday morning with the help of the marines.
The BBC has been told a team of about 30 marines, from 42 Commando, were flown from the UK to Gibraltar to help, at the request of the Gibraltar government.
The team boarded the Panama-flagged ship from a helicopter by rope. No shots were fired.
A defence source described it as a "relatively benign operation" without major incident.