The 75-23 vote marked the first agreement on Iraq among lawmakers in months, although it would have little practical effect. Republicans agreed to swing behind the nonbinding measure after it was amended to make clear that Bush should press for a new federalized system only if the Iraqis want it.

Still, the resolution underscores a bipartisan longing in...