The previous record was held by Titanic, starring heart-throb Leo di Caprio, which sold 1.1 million in 1997.
Wizards, witches and owls
HMV's Oxford Street store in London opened to big queues at midnight on Friday to sell the first copy.
The shop was transformed for the event by wizards, witches and owls.
Lucky Toni Preece, 31, from south east London, became the first person in Britain to buy the video and DVD after queueing for 15 hours.