Both of them were held tonight from Kutch district, which shares border with the neighbouring country.
"ATS was keeping a close watch on the movement of two residents of Khavda village of Kutch for last one year on the suspicion that they are working as spies of Pakistan's ISI.
Both of them were held by ATS today," a police official said on the condition of anonymity. "We have learnt that ATS has recovered one Pakistani SIM card along with a mobile phone during the search of their house," he added.
The arrest comes amid rising tension between India and Pakistan.