A violent winter storm, dubbed "Xynthia," has lashed western Europe, killing at least 62 as of Tuesday.

Portugal, Spain, France, Germany and Belgium all suffered strong gusts and heavy rain.

Spanish authorities Sunday said two men in a car were killed by a tree toppled by a gust, while an 82-year-old woman was killed by a fallen wall.

Developing in the Atlantic off the Portuguese island of Madeira, Xynthia crossed France's western coast late Saturday before moving on to Belgium and Germany on Sunday afternoon.

France, the worst-hit country, recorded at least 51 victims and several are missing, mainly in Vandee and Charente-Maritime, the two western coastal provinces, which registered the biggest toll.

Most victims died from drowning or from falling trees and buildings.

More than 500,000 households had electricity cut and power supply was not expected to resume for at least three days, national power company Electricity of France said.

The fierce storm killed one man in southern Belgium and brought down some electricity lines.

According to German official data, four people were killed in Germany after their cars were struck by trees dragged down by gusts. Frankfurt airport had to cancel at least 200 flights due to winds of up to 130 km per hour and the city's central train station was closed temporarily.

A woman in England was reportedly killed in her car by surging floods.