BRUSSELS—The U.S. and the European Union are aligning rules to help crime-fighters access suspects’ emails, text messages, photos and other data, despite simmering trans-Atlantic tensions.

The European Commission proposed Tuesday that national law enforcement authorities be allowed to access data stored on tech companies’ servers in other EU countries or the U.S., to speed cross-border criminal investigations. Tech firms that don’t comply risk fines.

The...