Han satt i bydelsutvalget i bydel Sagene og var bystyremedlem i Oslo bystyre 2003–2007. Han har vært internasjonal leder i SV. I 2009 meldte han seg ut av partiet på grunn av partiets utenrikspolitikk. Rezaee var fra 2010 leder for Fredsinitiativet.