The U.S. Senate on Tuesday failed to clear a key procedural hurdle for the Clarity Act, setting back efforts to establish a federal framework for crypto markets.

Senators voted to reject cloture on the motion to proceed—a step that limits debate on whether to take up the legislation and requires 60 votes.

The Clarity Act would establish rules for crypto markets, essentially legalizing most crypto…