The margin was larger than expected with three Republicans voting with 47 Democrats and two independents. Many politicians are convinced the issue will help motivate younger people to vote in the 2018 congressional elections. A final vote by the Senate was expected later on Wednesday.
The measure still faces an uphill battle. It is not clear if the U.S. House of Representatives will vote at all on the measure, while the White House has said it opposed repealing the December FCC order.
Last week, the FCC said the net neutrality rules would expire on June 11 and that the new regulations approved in December, handing providers broad new power over how consumers can access the internet, would take effect.
The revised rules were a win for internet service providers, whose practices faced significant government oversight and FCC investigations under the 2015 order. But the new rules are opposed by internet firms like Facebook Inc and Alphabet Inc.
Comcast Corp, Verizon Communications Inc and ATT Inc have pledged to not block or discriminate against legal content after the net neutrality rules expire. A group of 22 states led by New York and others have sued the FCC over the repeal.
Reporting by David Shepardson; editing by Chizu Nomiyama and Jonathan Oatis