"The same way we are cutting the necks of your dogs in Iraq and Syria we will cut your necks in the center of Tehran," the man said, speaking accented Farsi.
Islamic State, a Sunni Muslim group which has sought to establish a caliphate in parts of the Gulf but is now under pressure from national armies and international groups in Syria and Iraq, sees Iran, which is predominantly Shi'ite, as one of its biggest enemies in the region.
The group killed at least 18 people in attacks on parliament in Tehran and the mausoleum of Ayatollah Khomeini on June 7.
Iran's Revolutionary Guards fired several missiles at Islamic State bases in Syria on June 18 in response to that attack. Iranian officials have also announced the arrests of dozens allegedly linked to the attacks.
Another portion of the video showed militants in black ski masks speaking out against Shi'ites in Arabic and threatening attacks against them in Iraq.
More about: #Islamic-State