Psy also performed at the inauguration ceremony of South Korea's first female president, Park Geun-hye recently.
Pop group Girls' Generation, who have dominated the countdown for the past two years, are relegated to number two.
Psy has become a worldwide sensation thanks to the success of his 2012 hit.
Other acts to make the 2013 list include K-pop boyband Bigbang at five, singer IU at eight, and Lee Seung Gi at 11.