Cyclone Yemyin packed winds of up to 130 kilometres (80 miles) an hour as it made landfall over the southwestern province of Baluchistan, said the director general of the Pakistan meteorological department, Qamar-uz-Zaman Chaudhry.

At least two Pakistani fishing boats were reported to have sunk in the Arabian Sea and several more were missing with their crews, sparking a desperate search by navy and coast guard helicopters and ships.

Yemyin barrelled in three days after another violent storm killed at least 235 people in the southern port city of Karachi and sparsely-populated Baluchistan.

Forecasters said a 7.6-metre (25-feet-high) storm surge was feared.

"The cyclone is likely to cause widespread destruction and coastal flooding along the Baluchistan coast due to extremely heavy rainfall, gale (force) winds and associated storm surge,” Chaudhry said.