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
You must be decisive. Don't leave your Fate in the hands of others. If you need more money, ask for a raise. Are you dissatisfied with a relationship? Issue an ultimatum. Are you perturbed by an ethical matter? Speak on behalf of justice. People will be uncomfortable with your dramatic behaviour, but they will respond to it. Waiting for a miracle to arrive simply isn't wise. When you want to make a change, you have to take action, even at the risk of being unpopular.More