Tourism Minister Derek Hanekom said figures for the first quarter of the year showed a "worrying drop" since a series of stringent regulations were imposed in an attempt to tackle child trafficking.
"The fact is there has been a considerable drop in tourism.... It is a worrying drop," Hanekom told Radio 702.
According to Statistic South Africa, the official statistics agency, tourists from China decreased by 38 percent in the first quarter compared to the previous period in 2014. India was down by 13 percent.
Part of the regulations demand that visitors apply in person for visas at South African embassies to have their biometric information captured.
More From This Section
Children are also required to have unabridged birth certificates in addition to their passports when entering or leaving the country, creating widespread confusion.
"Trafficking is a problem, it (the number) probably was exaggerated," Hanekom said.
Several tourism industry players have warned that the new laws pose a major risk to the sector, which contributes 9.5 percent to the country's GDP and provides 10 percent to the country's employment.
South Africa is one of the leading tourism destinations in Africa, with officials aiming to attract 12 million international tourists by 2018.