WASHINGTON—The Senate voted Tuesday to repeal a tax-reporting requirement that was criticized for being too burdensome, the first significant change to the health-care law and one of the few bipartisan acts of Congress this year.

The 87-12 vote sends the measure to U.S. President Barack Obama for his signature.

The tax-reporting measure...