storm france
© AFP/Getty ImagesRescuers evacuate a flooded street Sunday using a motor boat in Chatellaillon, western France
Paris, France - A winter storm named "Xynthia" battered the western coast of Europe Sunday, its high winds downing trees and power lines and leaving as many as 51 people dead, authorities said.

Hardest hit was France, where at least 45 people were killed, French Prime Minister Francois Fillon announced.

The extra-tropical cyclone whipped the country's coastal regions and moved inland, bringing sometimes heavy flooding with it.

"It's a national catastrophe," Fillon said in a brief news conference. "Many people drowned, surprised by the rapid rise of the water."

The departments of Vendee and Charente-Maritime, on the French coast west of Paris, had severe flooding flooding when the strong winds whipped up the water at high tide.

"At 3 o'clock in the morning, we heard the toilets backing up. We got up to look and then we saw 80 cm (about 31 inches) of water in the garage," a resident of Aiguillon-Sur-Mer, in the department of Vendee, told CNN affiliate BFM. "It was rushing in, it broke down the walls around the garden and the gate."

At least one million households were without power Sunday afternoon, Bernard Lassus of Electricite de France told BFM.

The high winds -- at times spiking to 200 km/h (124 mph) -- reached inland as far as Paris, where as many as 100 flights were canceled at the Paris-Charles de Gaulle International Airport, BFM reported.

In Spain, three people were killed in the storm, Spanish Interior Minister Alfredo Perez Rubalcaba said in a news conference Sunday. Two children died in a car accident and another person was killed in northwestern Spain, the minister said in a news conference on CNN sister station CNN+.

At least 17 provinces were on high alert due to the strong winds, CNN+ reported, and some flights and train services were canceled.

A 10-year-old child was killed by a falling tree in the high winds in Portugal, Patricia Gaspar, National Operations Assistant with the Portuguese National Authority for Civil Protection, confirmed to CNN.

There are also some power outages in the country, Gaspar said. Some residents have reported roofs blown off and smaller houses collapsing, she added.

One man was killed in southwestern Germany when a tree fell on his car, local police said. The man's wife was seriously injured.

The storm also reached England, where one woman was reported dead when the vehicle she was driving became submerged and washed down a swollen creek in the northeastern part of the country.

The body of the 53-year-old woman was recovered downstream, North Yorkshire Police said in a recorded phone message to the media.