Ten people died of cold in Poland on Sunday. The bodies of three migrants, two Iraqi and one Somali, were found near the Turkish-Bulgarian border, the BBC reports.
Deaths have also been reported in Italy, the Czech Republic and Ukraine.
Dozens of flights have been halted. In Turkey, the Bosphorus is closed to shipping after a snowstorm. Even Greece’s islands are covered in snow.
In Serbia, all river transport is suspended on the Danube.
Ukraine celebrated Orthodox Christmas as heavy snowfalls covered the country with deep snow and temperature dropped to -25C. Four people died of hypothermia on Saturday, and 71 towns and villages cut off from power supply because of heavy snowfalls.
Temperatures in some regions of Russia have plunged to more than -40C (-40F).
Normally milder Greece has witnessed temperatures of -15C (5F) in the north, where an Afghan migrant died of cold last week and roads were closed.
In Athens, the temperature failed to rise above 0C over the weekend and many of the islands were covered in snow.
Some of the Greek islands are home to thousands of migrants and many are being moved to temporary housing and heated tents.
Homeless hostels in Italy are opening their doors day and night as the weather has been blamed for the deaths of seven people, five of them living out in the open. Airports in Sicily, Bari and Brindisi closed over the weekend. Rome, too, saw freezing temperatures.
In Russia, Moscow experienced its coldest Orthodox Christmas in 120 years on 7 January.
Dozens of flights have been cancelled or delayed in the capital.
Schools in several regions of the country are closed on Monday, however officials say milder temperatures are expected in the coming days.
Prague had its coldest night so far this winter, Czech officials say, with three deaths reported, two of them homeless people.
With the 10 deaths confirmed in Poland on Sunday, officials say country’s death toll from winter weather has risen to 65 since 1 November.
The cities of Warsaw and Krakow are on Monday providing commuters with free public transport as the authorities try to tackle high smog levels linked to the cold weather.