Les deux premiers condamnés, identifiés par leurs seules initiales H.H. et R.Sh. ont été pendus samedi dans la prison de Sari (nord) , selon l'agence de presse officielle Irna.
Les deux rebelles présumés, identifiés par leurs initiales A.M. et M.S. ont été pendus à une date non précisée dans la prison de Zahedan, capitale de la province de Sistan-Balouchestan (sud-est), après avoir été désignés comme "moharebeh" (ennemi de Dieu), selon le journal Kayhan.
Le tribunal révolutionnaire les a qualifiés de membres du groupe Joundallah.
Le groupe, qui affirme défendre les droits de la minorité baloutche de confession sunnite dans le sud-est, a été accusé par les autorités d'une série d'attaques contre les forces de l'ordre.
Ces pendaisons portent à au moins 56 le nombre d'exécutions en Iran depuis le début de l'année, selon un décompte de l'AFP à partir d'informations de presse.
Au total, 298 personnes ont été exécutées en 2007, contre 177 en 2006, selon Amnesty international.
Les autorités ont lancé l'an dernier une campagne pour améliorer "la sécurité de la société", qui s'est traduite entre autres par une forte augmentation du nombre de peines capitales.