The Finnish Meteorological Institute (FMI) said -30-degree weather is in store for much of Lapland, Arctic Finland in the coming days.
Salla in eastern Lapland held the previous cold record of -32.2 degrees Celsius measured on 3 January.
Yle meteorologist Matti Huutonen said the mercury will plunge across Finland as the week begins.
By Tuesday, thermometers in southern parts of the country will fall to -12C while northern areas will experience lows in the -25 to -30C range.
Related stories from around the North:
Finland: Photos – Cold temperatures create amazing landscapes in southern Finland, Yle News
Norway: Vegetation in Arctic Europe disturbed by mid-autumn thaw, The Independent Barents Observer
Sweden: Strong winds roar across central Sweden, Radio Sweden
United States: Alaska’s Cold War radars face new threat from climate change, Alaska Public Media