Sweden on Wednesday recorded its coldest January night in 25 years, with a reading of minus 43.6 degrees Celsius in the far north as a cold snap hit the Nordics.