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? email@example.com
Your forceful personality makes people sit up and take notice of you. This is a great time to show off your expert knowledge. Demonstrating a command for facts and figures will result in a teaching or media position. Make sure you don't impose this air of authority at home. Your family won't appreciate being ordered around. You may be a superstar in intellectual circles, but you're just another relative on the domestic front. Don't bristle at your loved ones' irreverence. It's good for your ego.More