Skibet var ifølge de lokale myndigheder i Gibraltar på vej til Syrien med råolie i strid med EU's sanktioner.
En højtplaceret embedsmand i det iranske ministerium "opfodrede til den øjeblikkelige frigivelse af olietankeren, eftersom den er blevet opbragt på anmodning fra USA baseret på de oplysninger, der i øjeblikket er tilgængelige".
Tilbageholdelsen af den 330 meter lange supertanker "Grace 1" tidligt torsdag kommer på et kritisk tidspunkt i forholdet mellem Iran og EU.
EU er meget opsat på at bevare atomaftalen med Iran, som USA trak sig ud af sidste år.
Men europæerne er meget bekymret for den seneste reaktion fra Iran, der har meddelt, at det ikke længere er bundet af flere elementer i atomaftalen.
Men flere oplysninger tyder på, at det ikke så meget var EU, som det var USA, der bad briterne om at stoppe supertankeren.
Den spanske udenrigsminister og formentlig kommende udenrigspolitiske chef i EU, Josep Borrell Fontelles, siger ifølge BBC, at USA krævede skibet stoppet.
USA har efter bruddet med atomaftalen genindført skrappe sanktioner over for Iran. Herunder en olieembargo, der skal forhindre, at Iran sælger olie på verdensmarkedet.