The 68-to-23 vote to cut off debate ensures that the amendment, written by Senator Mitch McConnell of Kentucky and backed by virtually every Senate Republican, will be added to a broader bipartisan Middle East policy bill expected to easily pass the Senate next week.

The vote was the second time in two months that a Republican-led Senate had rebuked Mr. Trump on foreign policy.