Both men, identified as Abdol-Qodus and Mohammad Yousef, were executed in a prison in the provincial capital Zahedan on Wednesday, said the website Tabnak, which is run by associates of the former Commandant of Irans Islamic Revolutionary Guards Corps (IRGC) Gen. Mohsen Rezai.
They had been arrested on December 13 along with 11 other militants during armed clashes with security forces, the report said.
It added they were members of Jondollah, a Baluchi group opposed to the government of Iran which has claimed responsibility for a string of armed attacks on government officials.
Sistan-va-Baluchistan Province is home to Baluchis, a predominantly Sunni Muslim ethnic minority.
Iran has witnessed escalating unrest since 2006 in areas populated by Baluchis, who complain of discriminatory and repressive policies by the theocratic regime.
Since 2006, Iranian authorities have stepped up executions in the restive province in what many Baluchis believe is a response to a spate of attacks by dissidents on government and security officials.
