Park, who played the charming Crown Prince Lee Yeong, kicked off the trip with a fan meeting in Malaysia on Saturday, Blossom Entertainment said.
Some 3,000 attended the event where Park talked with them about snapshots from his daily life, sang and danced on the stage.
After Malaysia, he is scheduled to travel to Hong Kong, Indonesia, Taiwan, Japan, Thailand and Singapore. The tour will wrap up with a fan convention in South Korea before the end of the year.
The KBS period drama ended last month after recording viewership ratings of over 20 percent. (Yonhap)