According to media reports, the two men were hanged in public in a square in the city of Malekshahr in Isfahan province.
The two men were convicted after being accused of attacking police officers, tying them up and setting them on fire, according to the Iranian judiciary's Mizan news agency.
The anti-regime protests gained momentum at the end of December last year and then quickly spread throughout the country in early January.
According to Amnesty International, Iran is the country that carries out the second highest number of executions in the world, after China.
