ウェブGeography. Zahedan is located in the southeastern part of Iran. It is 1,491 kilometers southeast of Tehran, 950 kilometers south of Mashhad, 1,189 kilometers southeast of Isfahan, 2,024 kilometers southeast of Tabriz, and 95 kilometers from the Iran-Pakistan border. It is also connected by rail to Pakistan and is near to Afghanistan.