Former President Mohammad Nasheed on Tuesday sought India's direct and swift intervention.
President Abdulla Yameen accused the court of overstepping its authority after the ruling last week, and declared a state of emergency on Monday in a bid to put an end to what he described as "a coup". The remaining three judges of the Supreme Court said they were withdrawing their earlier order "in light of the concerns raised by the president", AFP reported.
"The prevailing political developments in Maldives and the resultant law and order situation is a matter of concern for the government of India", the External Affairs Ministry said in a statement.
China, the United States and India have already issued advisories against travelling to the Maldives, though most tourists would only pass through rather than stay in Male, the densely populated capital where political tensions are highest.
But the government had maintained that it would oppose any order by the top court to arrest or impeach President Gayoom.
"We have advised our operators to not sell Maldives packages", said Raman Singh Taneja, Managing Director, Flexi Tours Pvt Ltd in New Delhi that sends tour packages.
The nine political leaders included Nasheed.
Yameen said "though certain rights will be restricted, general movements, services and businesses will not be affected".
The annulment of that order was announced in a court statement issued late Tuesday night after Yameen issued a state of emergency for the country that restricted citizens' rights and was internationally condemned.
As part of the crackdown, police also detained Yameen's half-brother, Maumoon Abdul Gayoom, who had ruled the Maldives for 30 years until 2008 and now stands with the opposition.
India said on Tuesday said it is "disturbed" by the declaration of emergency in Maldives amid the face-off between the government and the Supreme Court even as it looks at contingency measures with a range of options to deal with the evolving situation in the island nation.
The emergency decree gives officials sweeping powers to make arrests, search and seize property and restrict freedom of assembly.
"I had to declare a national emergency because there was no other way to investigate these judges". India had in 1988 intervened through "Operation Cactus" to save the then President of the Maldives, Maumoon Abdul Gayoom, from a coup attempt carried out by Sri Lankan Tamil militants on behalf of the Maldivian businessman Abdulla Luthufi.