"A regular exchange of information about technological developments takes place with other European agencies," said Heinemann.
The extent to which Western intelligence agencies cooperate on Internet surveillance has come under public scrutiny since Snowden first released documents about the work of the U.S. National Security Agency in June.
This cooperation has been called into question following reports that some of the agencies are spying on friendly nations' leaders.
Earlier this month German weekly Der Spiegel reported that the NSA had monitored Chancellor Angela Merkel's cellphone, prompting her to complain personally to President Barack Obama and send a delegation of senior officials to Washington. Details of the delegation's talks with U.S. officials have been scant. But German media reported Saturday that Berlin is confident it will be able to conclude a "no spy" agreement with Washington.
German weekly Frankfurter Allgemeine Sonntagszeitung cited unnamed German government officials saying such a deal might be reached early next year. Meanwhile, Der Spiegel reported that Germany wants written assurances that U.S. intelligence agencies won't eavesdrop on Merkel anymore.
A German government spokeswoman declined to comment on those reports. The rules of her job did not allow her to be quoted by name.