German politicians have called on Europe to adopt protective measures against U.S. sanctions after Washington managed to halt completion of a new submarine gas pipeline linking Russia directly to Germany.

The bipartisan U.S. move initiated by Congress last week threatened sanctions against companies working on completing Nord Stream 2, Europe’s biggest energy-infrastructure project, which the U.S. and some European countries fear could give Russia some control over the continent’s energy supplies and boost revenues for an...