The former actor-comedian plans to contest in an MDP primary to seek re-election on the party's ticket.
The release of political prisoners on the first day in office was a campaign pledge of President Solih.
Ahmed Shafiu, a Jumhooree Party activist, accused ruling party MP Ahmed Rasheed Ibrahim of seeking false testimony to support bribery charges against MP Faris Maumoon.