The exemption will apply to those who have had a booster jab or received two doses of a vaccine at least 14 days prior to arrival but within 180 days.
Visitors from Pakistan, Uzbekistan, Ukraine, and Myanmar will still be required to quarantine for seven days.
Overseas visitors must enter their vaccine records to Q-CODE prior to arrival and scan the provided QR code upon immigration.
Inside Travel Group’s PR and partnerships manager James Mundy described the move as "hugely exciting" for travel.
"South Korea is one of InsideAsia’s key destinations, and we cannot wait to begin helping our trade partners and their customers to discover this incredible culture and country soon," he added.