Two Pakistani nationals, including a woman, were arrested from Junagadh for staying on in India illegally, police said.
Acting on a tip-off, Junagadh Special Operation Group (SOG) arrested them on Sunday evening near the police headquarters, they said.
Primary investigations revealed that Bashir Abdullah and Mumtaz were of Indian origin but settled in Pakistan.
The two had come to India in 2004 on a fake passport and since then they had been living in Junagadh, police said.
The passports seized mentioned their names as Farooq Iliyas and Mehrunisa.
Both have been booked under the Passport Act and Foreigners Act, police said.