A report in the Korea Herald claimed the new rules had come in from 1 June and required applicants to submit a detailed itinerary at the time of making the application.
The newspaper said for a 90-day business visa, one needed to submit a schedule for at least 31 days.
For more than two years, the US has been pushing countries it considers allies to ban Huawei from their 5G networks.
"The Chinese Government added that the measures are only about reinforcing document screening, and that the changes are applicable not only to Koreans, but other nationalities as well."
Last week, South Korean mobile carriers KT and LG Uplus excluded Huawei from their new network projects. KT picked US manufacturer Infinera while LG Uplus also chose a company other than Huawei.
South Koreans living in China were also facing stricter rules on residency requirements, the Korea Herald claimed.
One businessman told the newspaper: "To extend my residence permit, I always used an agency, but now I have to visit the office in person."
China has also been warning its citizens against travelling to the US, because of frequent gun violence, robberies and theft, after Washington placed Huawei on a list that prevents it from buying American components for its products without government approval. The order has been relaxed until August.