Officials said the program was to relieve inmates' stress and help them keep fit.
PSY's Gangnam Style in November became the most watched video ever on YouTube. It has spawned hundreds of parodies and tribute videos, including a popular one earlier in 2012 by members of the Thai navy.
PSY will perform in Thailand on Wednesday night - his first show in Asia outside of South Korea.