Congress is capable of enacting laws with extraterritorial reach. I am unaware of any law that should be interpreted to criminalize the NSA's international spying.
then there Article 2 Section 8 which does not grate the authority to create and agency such as the NSA or preform international Spying thus since the constitution does not expressly grant such authority the Federal Government is barred from such activity