Khurram Babar said Judge Amir Khan today ordered the release because police had implicated his client, Mufti Abdul Qawi, on unsubstantiated grounds. Qawi was arrested last month while fleeing the city.
Baloch was found strangled in her home in the city of Multan after posting racy pictures on Facebook of herself with the cleric.
Baloch's brother, Mohammed Wasim Azeem, has confessed to her murder and is facing trial. Baloch's father blamed Qawi for instigating his son to kill his sister.