The Prime Minister, who had on Saturday held an emergency high-level meeting to review preparedness for the cyclone, on Sunday spoke to Naidu and discussed relief and rescue measures.
He had on Saturday asked officials to ensure that rescue and relief operations proceed smoothly and people are informed about the cyclone on a real-time basis.
Modi had also asked Home Minister Rajnath Singh to be in touch with the chief ministers of the states likely to be affected by it.
The meeting was attended by the cabinet secretary, the principal secretary to the PM, the home secretary, the defence secretary and other senior officials from the Indian Meteorological Department and the PMO.
Cabinet Secretary Ajit Kumar Seth said the Prime Minister was concerned not only about AP and Odisha but also wanted other states, which could face heavy rains, to be alerted.
"We have done that," Seth said, adding that while the prime minister reviewed the situation on Saturday night, he himself has been reviewing the situation closely and holding meetings with chief secretaries of Andhra Pradesh and Odisha twice daily.
Seth advised residents of cyclone-hit Vizag to exercise caution till the second phase of the high wind is over even as he lauded the efforts of the central agencies and state government in meeting the challenge.
Severe cyclonic storm Hudhud hit the port city of Vishakapatnam today bringing with it torrential rains in three coastal districts of Andhra Pradesh and leaving five persons dead in the state and neighbouring Odisha besides snapping power and communication lines.
Normal life was thrown completely out of gear as winds with a speed of 170 to 180 kmph battered Visakhapatnam, Srikakulam and Vizianagaram districts.
Naidu said huge damage to property was reported and next 3-4 hours will be crucial as the reverse windfall has started.
"We have yet to assess how it is crossing and also reverse windfall have started just now. Wind is moving at speed of 190 kmph with heavy rains. We have given instructions to people to stay indoors and because of it we could save a lot of lives. But there is huge damage...buildings, bridges, trees and also crops.
"Communication has totally collapsed...power and telecommunication. We are working on rescue. Our administration, so far as possible, wherever they can reach they are reaching," Naidu told reporters in Hyderabad.
The CM said that due to the impact of the heavy winds and rain, even the rescue and relief teams were unable to venture out, but until now the administration has evacuated more than 1.5 lakh people.
"There will be heavy rain for another 3-4 hours. Now we have to monitor closely. Even people are unable to go out, our relief and rescue teams also. Some people were held up on an island, NDRF team has gone and rescued them.
"Few hours are crucial. We warned them. One is a wall collapse and another one is tree-felling. Lakhs of people have been evacuated...around 1.5 to 2 lakh. We are continuously doing that."
Hudhud strikes! 5 killed in coastal Andhra and Odisha
PM holds emergency meeting to review preparedness for 'Hudhud'
Cyclone Hudhud races towards Andhra, Odisha at 150 kmph
Munde's daughters vying to retain family turf in Beed
Hudhud roaring in, ready to slam Odisha and Andhra Pradesh