This is the second-highest number of fatalities reported on a single day.
It brings the total number of deaths within 28 days of a positive test to 83,203. The total number of cases in the UK has now reached 3,164,051, according to government data.
On Monday, 46,169 more COVID-19 cases and 529 more deaths were recorded.
According to NHS figures, as of 8am Tuesday a record 32,202 people were in hospital with coronavirus - an increase of 22% when compared with a week ago, and a 82% increase since Christmas Day.
All regions except London and the North East and Yorkshire are currently at record levels of COVID-19 patients.
It comes as Chris Hopson, the chief of NHS Providers, which represents all NHS trusts, warned peak demand on hospitals might not hit until next month.
He said it was now "pretty clear" the coronavirus infection rate "is not going to go down as quickly as it did" during the first lockdown last spring.
As of Monday, 3,055 coronavirus patients in hospital were being treated on mechanical ventilation beds.
With hospitals under pressure, the government is ramping up phase one of the vaccination programme, which is aiming to vaccinate the 15 million people in the first four priority groups by 15 February.
This includes frontline health workers, those in care homes, and the over-70s.
Under government plans, everyone over 50 will have been offered a first vaccine dose by the spring.
So far, more than 2.6 million vaccine jabs have been given to over 2.4 million people. This is up from almost 2.3 million on Monday.
Some 84,187 first doses have been given in Northern Ireland, on top of the 2,080,280 in England, 91,239 in Wales and, 175,942 in Scotland, to give a UK total of 2,431,648.
But for full immunity, a second jab needs to be given. So far, 412,167 second doses have been administered in the UK, including 393,925 in England, 97 in Wales, 15,288 in Northern Ireland, and 2,857 in Scotland.