More than 3,000 people died in the South West last winter because of the cold – a rise of 27%.
According to the Office for National Statistics (ONS), excess winter deaths in England and Wales rose by 29% between winter 2011/12 and 2012/13.
Figures for local and borough level have not yet been finalised, but the regional picture shows that the deaths of 660 more people died as a result of the cold last winter than the one before.
The ONS said there were 31,000 additional deaths in England last winter with March, when the number would normally begin to subside, being almost as high as the peak month of January.
This March was the coldest since 1962, with an average monthly temperature of just 2.6C (36.7F).
In March, 1,582 people died every single day – 14% higher than average, the report states.
In the South West, the deaths of 3,100 people were blamed on the cold in 2012/13, a rise from 2,440 the previous year, although this was a fall from 2,500 from the previous year.
Excess winter deaths were the highest in the North West and the lowest in the North East, followed by London and the East Midlands.
The ONS said the rise was related to the long, cold winter: "The increased level of excess winter mortality coincided with a decrease in the average winter temperature," stated the report.
"This suggests that the higher levels of excess winter mortality in 2012/13 may be due to a particularly prolonged winter with lower than average temperatures in February and March."
The charity Age UK said the figures were "shameful" and urged the government to lower energy bills so that those who are most vulnerable – the frail and elderly – can keep their homes warm during winter.
Caroline Abrahams, Age UK's charity director, said: "Excess winter deaths are preventable and today's figures are a damning indictment of our failure to address the scandal of cold homes in this country.
"We strongly believe that the only sustainable solution is investment to increase the energy efficiency of our housing stock so cold homes become a thing of the past."
A spokesman for the Department of Health, said the NHS was "well prepared" for winter health issues and would ensure the most vulnerable were getting the help they needed.
