According to the outlet, the measures were imposed on all entrants without exception after reports emerged of people violating self-isolation measures.
Previously, 60.9 percent of people arriving from abroad voluntarily chose to download the app, as advised in international airports, the newspaper reported. Of those, 11 people were found to have left their homes without approval.
The question of digital surveillance for compliance with quarantine has become a hotly debated topic on the back of the coronavirus pandemic, with some arguing that this may normalize direct invasion of privacy.
South Korea briefly became the country worst affected by the virus outside China, but speedy and aggressive mitigation measures saw the spread virtually stop in its tracks.