Borrel was set to meet President Hassan Rouhani, Foreign Minister Javad Zarif and parliamentary speaker Ali Larijani on the two-day trip, his office said in a statement.
Tensions have been escalating between the US and Iran after Iranian General Qaseem Soleimani was killed on January 3 in a US airstrike on his convoy at Baghdad airport.