The Pakistan team were due to fly out on Wednesday to play in the World Twenty20 cricket tournament.
Interior Minister Chaudhry Nisar Ali Khan ordered the probe on Thursday, saying "the facts are different."
"India refers to non-state actors of Pakistan but India's state actor RAW has been interfering in Pakistan," Sartaj said while making a statement in the Senate.
UK says Kashmir issue must not be a precondition for starting dialogue
Shahbaz was kidnapped from Lahore on August 26, 2011, near his company's head office.
Dr. Atta-ur-Rahman has served as the Chairman of the Higher Education Commission of Pakistan and as the former federal minister for science and technology.
According to the proposed Haj package, pilgrims aged 70 years or above should have an attendant aged less than 51 years.