Michigan lawmakers voted to extend Medicaid eligibility to hundreds of thousands of low-income adults in the state after a late legislative session Tuesday, in a boost for the Obama administration as it seeks to roll out its health law this fall.

The vote was a victory for Republican Gov. Rick Snyder, who had struggled to persuade GOP legislators in his state to implement a major provision of the health law, which faced strong...