Europe inched closer Friday to approving new data-privacy legislation that threatens to raise tensions with U.S. technology firms.

The European Union body representing member countries on Friday reached a tentative agreement on a controversial power-sharing mechanism between national privacy watchdogs that had been holding up the legislation amid furious corporate lobbying.

The...