Their first Greatest Hits collection, from 1981, is now owned by one in every four households in the UK, said the Official Charts Company.
The record, which features classic singles like We Will Rock You and Bohemian Rhapsody, has been a perennial best-seller for years.
It recently spent its 1,000th week on the UK album chart.
Queen guitarist Brian May called the latest achievement "joyous news".
"No album has done this before in history," he said in a statement. "Thank you, we appreciate it."