BRUSSELS—Pressure is growing for the European Union to develop a system for handling the failure of large cross-border banks, but the complexity of the issues involved and divergent national opinions on the details pose big challenges.

These differences could delay the creation of a system to contain the fall-out from the collapse of a large bank like Lehman Brothers, which went bust in mid-September 2008, sharply worsening the financial crisis.

The...