BRUSSELS—The European Union is giving up on efforts to stop a Russian pipeline project and instead proposing negotiations with Moscow to alleviate the security concerns of some of its members.

Under pressure from about a dozen governments led by Poland, the EU had been attempting to block Nord Stream 2, which would provide a second gas link from Russia to Germany and double the Baltic Sea export capacity of Russian state-owned energy company, PAO Gazprom.

...