The Senate approved a bill that would avert closings of post offices and distribution centers for two years and continue Saturday mail delivery.

It also would trigger early retirement for as many as 100,000 postal workers, as part of a plan to save $20 billion a year at the financially distressed U.S. Postal Service.

But a congressional rescue...