The State Department started considering the possibility of Chinese repair ships sabotaging undersea cables after SB Submarine Systems, a state-owned Chinese company that fixes underwater cables, withheld information about the location of their ships.

A group of Wall Street Journal reporters were briefed by State Department representatives about the growing possibility that communications cables beneath the ocean could be used for spying.

When SB Submarine Systems, a state-owned Chine...