Iran and Hezbollah are both sworn enemies of Israel and the Lebanese group has received Tehran's moral, financial and military support since its inception.

Iran "strongly denounces the (EU) decision... and believes (it) is in line with the illegitimate interests of the Zionist regime," Foreign Minister Ali Akbar Salehi was quoted as saying by official media.

"The European Union, due to lack of correct judgement about the regional crisis, took this wrong decision," Salehi said.

The action, he added, is "against the Lebanese people since Hezbollah has put up a legitimate defence against the Zionists' aggressions," he added.

Hezbollah fought a bitter war with Israel in 2006 and more recently has been providing military support to the regime of Syrian President Bashar al-Assad as it tries to put down an insurgency that has escalated into civil war.

Salehi's comments come after the EU on Monday put Hezbollah's military wing on its of terrorist organizations.

To get the required agreement of all 28 EU member states, ministers had to overcome reservations in some members that the move would further destabilise Lebanon, where the militant group plays a key role in politics and has dominated the government since 2011.

Accordingly, EU political and economic ties with Lebanon will be fully maintained in a delicate balancing act.

Hezbollah's military wing was blamed for a deadly attack on Israeli tourists in Bulgaria last year.

In March, a Hezbollah operative was also convicted in Cyprus of plotting a similar attack.

Iran and Hezbollah have remained steadfast allies of Assad's regime throughout the conflict roiling Syria.