The unnamed woman was hanged in public in the provincial capital Tabriz, the daily Tehran-e Emrouz wrote.
The report put her age at 29.
She was accused of murder and conspiring to kill.
Iranian authorities routinely execute dissidents on bogus charges such as armed robbery, drug smuggling, and murder.
In May 2006, at least 100,000 Azeris rallied in Tabriz against the publication of an insulting cartoon in the official daily Iran.
The city has since been prone to anti-government demonstrations and full-scale riots.