Two decomposed bodies were recovered near the Indo-Pak Border in Rajasthan's Jaisalmer. Prima facie, the deceased appears to be a young man and woman, and her IDs are from Pakistan, said the police.