YouTube said in a posting on its Trends blog that Gangnam Style had been viewed 805 million times, surpassing Justin Bieber's Baby, which has had 803 million views.
The blog says the "velocity of popularity for PSY's outlandish video is unprecedented".
PSY's video featuring his horse-riding dance was posted on YouTube in July, while Baby was uploaded in February 2010.
PSY's video has become a global sensation, with many people around the world mimicking his Gangnam Style dance.
In their October meeting, United Nations secretary general Ban Ki-moon, a South Korean, joked that he had to relinquish his title as "the most famous Korean" and tried a few of PSY's dance moves.
Psy, real name Park Jae Sang, is the latest export from South Korea's K-Pop (or Korean Pop) culture, whose usual exponents come in the form of auto-tuned, implausibly attractive girl and boy bands.
Their videos regularly go viral among millions of teenagers at home and abroad, but Psy – a portly, thirtysomething rapper with a penchant for bow ties – has eclipsed them all, to the surprise and delight of K-pop's ex-pat fans.
Gangnam – a wealthy district of the South Korean capital, Seoul – is home to the rich and privileged children of corporate millionaires.
So while fans love the kitsch video and Psy's "riding an invisible horse" dance, the song could, in fact, be a send-up of the rampant materialism of the Korean upper classes.
Spin-off version starring Hyun-A from K-Pop group 4Minute
Michael Simmons has mashed up Carly Rae Jepsen’s 'Call Me Maybe' with 'Gangnam Style'.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org
This is a great time to go shopping. You'll find some clothes, furniture or artwork that seems tailor made to your taste. Don't worry about spending more money than usual. The things you buy will give you years of pleasure. If you're looking for work, volunteer at a charitable organisation that is close to your heart. This will lead to a paying position that is emotionally fulfilling. You're tired of dead end jobs that leave you cold. It's time to move in a more rewarding direction.More