India completed its biggest ever evacuation ahead of the arrival of Cyclone Phailin, the national disaster agency told AFP on Sunday, with about a million people moved from their homes.

"We were preparing for a super cyclone, but Phailin did not turn into a super cyclone," spokeswoman for the National Disaster Management Agency, Tripti Parule, said by phone.

"The last biggest evacuation in India's recorded history was in Andhra Pradesh in 1990 (when another cyclone struck) -- and this is now much bigger."