Foreign ministers approved the sanctions on 14 entities and individuals, including Iran Air, Saha Airlines and Mahan Air, a deputy defence minister and senior officials of the Islamic Revolutionary Guard Corps Quds Force, an EU statement read.
Iran and Russia have dismissed reports claiming that Tehran had transferred ballistic missiles to Moscow.
Britain, Germany, and France, alongside the US, have announced fresh sanctions on Iran over the issue.
Tehran has repeatedly stressed that it has never been a party to the conflict in Ukraine, adding the Islamic Republic supports any political solution to the Ukraine war.