Prime Minister John Key says spy agency the GCSB should be able to continue to provide surveillance for the SIS under the right conditions and with the right oversight.
But he did not believe the level of oversight was high enough at present.
He said he would have proposals by next week on the next steps including how to beef up the level of oversight.
At present the oversight is conducted by the Inspector General of Intelligence and Security, retired High Court Judge Paul Neazor.
Speaking in Shanghai where he was leading a trade delegation, Mr Key spoke about the report released yesterday by Secretary for Cabinet Rebecca Kitteridge which suggests a long-established practice by GCSB of conducting surveillance for other agencies of state, such as the police, was unlawful.