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
Spending time with family will help relieve stress. It's comforting to be surrounded by those who understand your quirks. In your public life, you feel like you always have to explain yourself to colleagues. This becomes incredibly draining. To add insult to injury, you've had difficulty finding an appropriate job for your level of expertise. Instead of holding out for the perfect opportunity, you should take a low level job that yields regular pay.More