Khan was arrested by the CID (border intelligence) on October 9 in Jaisalmer city.
Khan had last week revealed that he had entered India on April 3 through Attari using fake passport and name, said Anil Paliwal, the Inspector General of BSF Rajasthan frontier.
He said Khan had illegally crossed over to Pakistan in 1990 through the Jaisalmer border.
Khan revealed to the joint interrogation agencies that he had given Rs 1,000 in bribe in Pakistan to get a fake identity document as Gulam Mustafa in 2003, the top BSF officer said.
According to the FIR registered in the case, Khan was living with his sister in Pakistan's Kandaru (Umarkot) village, while his other family members lived in Jaisalmer's Siyalon Ki Basti.