The NSA sought the Japanese government's cooperation in 2011 over wiretapping fiber-optic cables carrying phone and data across the Asia-Pacific region, but the request was rejected.