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.
Representatives of the Israeli Defence Ministry responded to recent reports about the possible delivery of S-300 SAM systems from Russia to Syria. Israeli Defence Minister Avigdor Lieberman said that Israel would destroy those systems
Russia is to start supplying S-300 air defence systems to Syria in the near future. The shipments will be conducted free of charge