The clip now officially holds the title of the most liked clip in YouTube history.
The singer - who is currently visiting the UK and recently addressed students at the Oxford Union - was presented with the accolade at BBC Radio 1's studios in London.
"I'm honoured," he said. "This is the first certificate I've ever had... I didn't get one at school!"
The video for 'Gangnam Style' was uploaded on July 15 and has since been 'liked' 4,911,081 times at the time of writing. The song's closest competitors for the title are LMFAO's 'Party Rock Anthem' (which to date has 1,574,963 likes), Justin Bieber's 2010 breakout hit 'Baby' (currently standing at 1,327,147 likes) and Adele's 'Rolling in the Deep' (which has racked up 1,245,641 likes).
Guinness World Records Editor-in-Chief Craig Glenday, who handed Psy the award, said: "I think Psy looked touched to receive his certificate - he even asked if he could keep it!
"We're pleased to present his official certificate to such a global phenomenon. 'Gangnam Style is an infectious, joyous song that has brought a smile to the faces of a tenth of the world's population."
Psy (real name Park Jae-Sang) was the first South Korean artist to top the UK iTunes chart with his worldwide hit single.
'Gangnam Style' and its unique dance routine has since been copied by celebrities, parodied numerous times and even covered by UK X Factor contestant Rylan Clark as part of the show's "club classics" week.
The contestant today (November 9) tweeted a picture of himself and Psy behind the scenes during a radio interview.
"The one you've been waiting for..... Ooopa #RylanStyle x", he added.
Watch the record-breaking video for 'Gangnam Style' below: