PKR president Anwar Ibrahim's political secretary Farhash Wafa Salvador was released from the Dang Wangi district police headquarters in Kuala Lumpur at about 3.50pm.
Some 100 supporters, armed with placards, greeted Farhash with chants of "Reformasi".
The political aide was detained on July 16 in connection with a sex video implicating Economic Affairs Minister Azmin Ali.
Santubong PKR Youth chief Haziq Abdullah Abdul Aziz was also freed some 10 minutes later and left the area immediately.