The US tapped an undersea Soviet cable in the 1970s:

http://en.wikipedia.org/wiki/Operation_Ivy_Bells