Pakistani Interior Minister Rehman Malik and Interpol chief Ronald Noble announced the arrest last week, with Malik saying a "serious attempt" at an attack had been foiled.
"He (Mohamed) is no longer in our custody. He was released over the weekend on a court order," police spokesman Ahmed Shiyam told AFP by telephone from the capital Male.
Shiyam declined to give the reason, but local media reported that a court had refused to extend Mohamed’s detention and ordered his release late Friday.
Mohamed fled to Pakistan in 2007 after allegedly being involved in a bomb attack in Male. Maldivian police then sought France-based Interpol's help and issued a red notice for his arrest.
At the time of his arrest, Interpol said their officers based in Sri Lanka's international airport had detected hi