He made the remarks while addressing the media in Cape Town last Wednesday.
“Immigrants to South Africa are enjoying high quality service and improved turnaround times at our Visa Facilitation,” Gigaba said.
“Most elements of the new regulation are working well. This is despite some asymmetries of information which have further compounded anxiety and inertia with regard to particular aspects of the new regulations.”
(READ MORE: Home Affairs' new regulation unlawful: experts)
South Africa introduced the new immigration regulations last May.
“The new immigration regulations were introduced to improve our ability to manage immigration effectively, in a way which balances South Africa's openness to legitimate travellers, as well as developmental and security imperatives,” added Gigaba.
Gigaba said the immigration changes had come as a relief to skilled professionals.
“Skilled professionals and business people are enjoying our improved visa regime, including the ability to apply for a critical skills visa before even finding a job, and the consideration of their families as a unit,” he said.
The home affairs department also announced new concessions after deliberations with a number of departments and stakeholders affected by the new changes.
(READ MORE: Growth in tourism sector undermined by S.Africa’s new visa laws)
“In particular, the stakeholders have highlighted challenges regarding the requirement that all children entering or exiting South Africa be in possession of a passport, an Unabridged Birth Certificate, and written permission from both parents or guardians of the child, authorising that child's travel,” read the department statement.
“Having taken all of this into account, we have granted a postponement of these two particular requirements – the Unabridged Birth Certificate and written permission to June 1st 2015.”