Police said efforts are underway to bring Adeeb back.
The former vice president served a 15-day sentence for contempt of court.
The High Court overturned the eight-year sentence and ordered a retrial.
Adeeb's combined 33-year jail sentence is now down to eight years.
The High Court quashed the 15-year jail sentence and ordered a retrial.
Adeeb was sentenced to 10 years over the possession of a pistol.
Adeeb was taken back to prison after he was discharged from hospital.
Doctors advised Adeeb's transfer to house arrest for two months, the home minister said.
The former vice president was released to house arrest after three years in prison.
Ahmed Adeeb underwent surgery to remove kidney stones.
New evidence was uncovered by the Organized Crime and Corruption Reporting Project (OCCRP).
The Anti-Corruption Commission says the state incurred heavy losses due to a 2013 settlement agreement with Villa that waived rent for properties leased for resort development.
Adeeb was ordered to pay MVR74 million (US$4.7 million) as compensation for losses incurred in the leasing of the Nasandhuraa Palace Hotel in Malé.
The Maldives Correctional Service denied attempting to coerce Ahmed Adeeb's family to give consent for administering an injection to the jailed former vice president.
Adeeb's family said the prisons authority's push to give him the injection ostensibly for a CT scan was "suspicious" because his lawyers were previously tipped off...
Adeeb alleged that Nasheed was prosecuted because he was leading a political campaign to free former Defence Minister Mohamed Nazim.
Adeeb's lawyer Mahfooz Saeed wrote to Police Commissioner Ahmed Areef on Sunday claiming to have learned of "a plot to assassinate my client former Vice President...