There was evidence of the NSA intercepting international communications before Snowden, but for some reason that didn't seem to make much of a lasting impression: https://en.wikipedia.org/wiki/Room_641A
It's also significant to note that while the government is quite bad at keeping 'problematic' behavior secret, companies are much worse at it.