American cloud companies stand to lose billions of dollars in business because of Edward Snowden's NSA revelations, and non-U.S. companies are already preparing to pick up the slack.

"The leading cloud companies have been U.S.-based companies, but now there's a real reason to invest in these types of companies that are not in the U.S.," said James Staten, an analyst at Forrester.