"According to the latest information we have, he (Shahbaz) is somewhere on the border of Afghanistan. I can't tell you more than this. We are tracking (him) and the information we have is that he is alive," Malik said while speaking to the media in the port city of Karachi.
Twenty-seven-year-old Taseer was kidnapped from Lahore on August 26 while he was driving to work.
The police had taken into custody a number of people but any significant breakthrough is yet to be made in the case. They had also taken into custody some associates of Mumtaz Qadri, the police guard who gunned down Shahbaz's father for his stand against the controversial blasphemy law.
Several police teams are working in collaboration with intelligence agencies on different leads in the case but have not had any success so far. It was also said that Pakistan's military-run Inter-Services Inetlligence is leading the probe into his kidnapping.
Salmaan was gunned down by his guard in Islamabad on January 4.
Slain Pak Governor's son kidnapped
Taseer case: Cops quiz stepmother, stepbrother
Taseer Abduction: Cops following many leads
Don't regret killing Taseer, says indicted Qadri
Taseer's death gives power to forces of tolerance