It cut power to more than 850,000 homes as it swept across the country, tearing up trees and causing widespread damage.

Many roads, including the main highway linking Lisbon to the country's north, and train lines were blocked by trees and debris.

One person died in the Lisbon region after their car was struck by a falling tree. Three more were killed in the central district of Leiria.

Heavy rain and wind gusts of up to 150 kilometres (95 miles) per hour sparked more than 3,000 weather-related incidents, according to civil protection authorities.

Portugal's government called the storm an "extreme climatic event". Authorities said electricity was gradually being restored to affected zones.

The Iberian country has been hit by a number of storms in recent days. One at the weekend killed a man as his car was swept away by flash floods.