Trumpregeringen har tidigare beviljat visum till Irans president och utrikesminister – samt delegationer – för att de skulle kunna framträda i FN:s generalförsamling i New York för några dagar sedan.
Irans president Masoud Pezeshkian lämnade USA dagen efter att han hållit tal i FN förra veckan, men utrikesminister Abbas Araghchi stannade kvar för indirekta samtal mellan länderna.
Nu uppger AP, med hänvisning till två källor, att Rubio beordrade Araghchis delegation att lämna landet flera dagar i förtid. Skälet uppges vara bristande resultat i förhandlingar om Irankriget.
Den iranske utrikesministern lämnade landet tidigt under tisdagen.