The tape showed a bearded man identified as Faridoun Jihani speaking to the camera, though his voice was not audible.
The video also showed his identification, passport and a business card identifying him as the "consul for the Islamic Republic of Iran in Karbala," a southern Iraqi city.
The kidnapping has been confirmed by the Iranian embassy in Baghdad.
The kidnappers, calling themselves the "Islamic Army in Iraq," accused Jihani of provoking sectarian war in Iraq and warned Iran not to interfere in Iraq's affairs, according to Al-Arabiya.
The kidnappers made no other demands.
The Iranian government is also on the receiving end of a more official message from Iraq. Iraqi Defense Minister Hazem Shaalan on Monday accused Iran of sending weapons to Shiite insurgents in Najaf, where U.S. troops and Iraqi security forces have fought for the past five days against soldiers loyal to Shiite leader Muqtada al-Sadr, many of them reported to be Iranian.
"There are Iranian-made weapons that have been found in the hands of criminals in Najaf who received these weapons from across the Iranian border," said Shaalan. "From far and near, the facts that we have say that what has happened to the Iraqi people is done by the one who is considered as the first enemy."
The U.S. military says hundreds of militants were killed in Najaf Thursday and Friday; the militiamen have put the number far lower.
Monday, at least three people, including two policemen, were killed and at least 19 others were injured.
In other recent developments:
Protected by 100 guards, Iraq's interim Prime Minister Ayad Allawi visited the war-shattered city of Najaf on Sunday, calling on militants to after days of fierce clashes with U.S. forces.
The holy Shiite city south of Baghdad was ravaged by fighting Thursday and Friday between American forces and radical cleric Muqtada al-Sadr's Mahdi Army militia that left scores dead.
"We think that those armed should leave the holy sites and the (Imam Ali Shrine compound) as well as leave their weapons and abide by the law," Allawi said during a one-hour visit for talks with Najaf Gov. Adnan al-Zurufi.
Allawi's government announced the reinstatement of the death penalty, part of a new approach for putting down the 15-month insurgency in Iraq. Capital punishment would be allowed for those convicted of murder, endangering national security and distributing drugs.
"The tough task in front of us in this country is maintaining security and stability, combating terror and organized crime," Human Rights Minister Bakhtiar Amin said as he and the justice minister announced the decision.
Capital punishment was suspended during the U.S. occupation. The reinstatement came a day after the government announced an amnesty for those playing minor roles in the insurgency - though not for anyone who has killed.
Iraq's Minister of State Adnan al-Janabi insists the death penalty has not been brought back to deal with Saddam Hussein.
The fierce fighting in Najaf has raised fears of the revival of a Shiite insurrection led by al-Sadr's militia in April, which died down in June after a series of fragile truces. A new uprising would cause severe problems for Allawi's interim government, which has made restoring security a priority.
Allawi arrived in Najaf backed by a tough security contingent, made up of U.S. forces, foreign security contractors, Iraqi National Guard troops and Iraqi police.
Shortly after he arrived at the governor's office, fighting erupted about a half-mile away between police and al-Sadr's forces. Gunfire and explosions were heard, and U.S. helicopter gunships circled overhead.
Allawi and his delegation — including his interior minister, defense minister and national security adviser — did not meet with al-Sadr or any of his aides.
Allawi said there were no plans to arrest al-Sadr, but he said there would be no negotiations until al-Sadr's militia laid down its arms. He was optimistic the violence would cease.
"There are some elements who have broken the law and hurt this city," Allawi said. "The situation will be defused soon."
A government deadline for militants to withdraw from Najaf expired Saturday, but Mahdi Army fighters maintained a heavy presence in the old city, where masked men carrying automatic rifles and rocket-propelled grenade launchers searched cars at checkpoints.
"We are trying to defend our country. We are not going to leave Najaf or any other city," said Abu Thar al-Kinani, an al-Sadr aide in Baghdad. "The occupiers are the ones who should leave Najaf and the rest of Iraq."
He was referring to coalition troops.
The Mahdi Army controls the Imam Ali Shrine compound, one of the most revered sites in Shiite Islam, where the remains of Imam Ali, son-in-law and cousin of the Islam's 7th-century prophet Muhammad, are buried.