The 12 people were snatched on the road between Chabahar port and Iranshahr town, some 1,700 kilometers (1056 miles) southeast of Tehran in Sistan-Baluchistan province, bordering Pakistan.
The kidnap victims were taken to Pakistan by "terrorist-supported armed bandits," added the television report, saying that authorities were on the case.
Semi-official Iranian news agencies earlier said that 30 people had been taken in the incident.
Last week two Belgian tourists were briefly kidnapped, also by what the state described as bandits. The region is a conduit for drugs coming from Afghanistan and often witnesses clashes between police and smugglers.
A Sunni Muslim militant group called Jundallah, or God's Brigade, which has been blamed in the past for attacks on the majority-Shiite government forces, is also active in the area.
In response to the unlawful December 1 arrest and detention of Chinese tech giant Huawei's chief financial officer Sabrina Meng Wanzhou by Canadian authorities in Vancouver at the behest of the Trump regime, facing possible unacceptable extradition to the US, Beijing warned its high-tech personnel last month against traveling to America unless it's essential.
Rescuers found the pilot of one of the two Su-34 fighters that had collided in midair in the Far East on January 18