Police also said that civil defense teams had rescued dozens of people who were trapped because of floods.
The Royal Oman Police announced the death of two additional Omanis who lost control of their auto in flood waters in Salalah, Oman's third-largest city, which was directly hit by Cyclone Mekunu over the weekend.
India's Meteorological Department said the storm packed maximum sustained winds of 170 to 180 kilometres per hour with gusts of up to 200kph.
In the wake of this massive cyclone the Salalah airport was also closed until midnight on Saturday.
Strong winds knocked over streetlights and ripped off roofs.
Parts of Salalah, a city of about 200,000 people, lost power as the cyclone made landfall.
Currently, the empty beaches of Oman is literally littered with washed up debris and foam from the Arabian sea.
Civil defence officials said a man and a 12-year-old girl were killed, while three Asian nations were missing after the cyclone hit Oman's Dhofar and Al-Wusta provinces.
Yemenis, Indians and Sudanese were among those missing on the Arabian Sea isle and officials feared some may be dead.
Oman police earlier reported that the man died after floods swept him away with his vehicle near Salalah, Oman's second-largest city, while the girl died when a gust of wind smashed her into a wall.
Rushing waters from the rain and storm surges flooded typically dry creek beds.
Flash floods engulfed Socotra's streets, cutting electricity and communication lines.
Socotra Governor Ramzy Mahrous said one ship sank and two others ran aground in the storm, initially saying authorities believed 17 people were missing and presumed dead.