A resolution from Sen. John Kennedy of Louisiana and Sen.
Going further than just repealing the rules, the agency said it did not have the legal authority used in 2015 to regulate internet providers.
While Collins' support had been public leading up to the vote, Murkowski's and Kennedy's "yes" votes came as a surprise to some.
A final vote is expected later on Wednesday afternoon. The measure can not be filibustered in the Senate. If it does pass the House, it still could face a presidential veto.
The agency past year eliminated Obama-era rules forbidding internet service providers from blocking or slow web traffic.
The regulations are strongly supported by liberals and online companies including Amazon, Netflix, Facebook and Google and dozens of smaller web-based companies. Mississippi Republican Roger Wicker argued that net neutrality resulted in heavy-handed government regulation that stifled innovation. Telecommunications companies oppose the regulations.
"The grandparents, the gamers, the gearheads, the geeks, the GIF-makers, the Generations X, Y, and Z. This movement to save net neutrality is made up of every walk of American life", he said.
Markey said that vote was the most important that the Senate had taken on the internet.
Sen. Ed Markey, D-Mass. introduced the Congressional Review Act resolution to overturn the repeal in February. In other cases, the provider can negotiate with a website for "fast lanes" to users.
A path forward for the resolution in the House is unclear. "This resolution takes us in the wrong direction, and we should reject it".
The FCC decided in 2015 to reclassify internet service providers as common carriers under a 1996 law.
At some point, however, there does need to be a legislative solution to what has become an unnecessary partisan impasse on an issue of critical national importance. "Well, some on the other side of the aisle reached the cynical conclusion that exploiting concern about the internet outweighed the value of working with Republicans to pass net neutrality protections".
Democrats are indeed guilty of stretching out the repeal effort to serve political ends, and may even be hoping to keep net neutrality out of new legislation in the hope that they can do exactly the same thing that the FCC has done this time but in reverse under a new administration.
Still, it is unclear what fate may await the measure in the House. Matthew Sparks, a spokesman for House Majority Leader Kevin McCarthy of California, would not tell the Post if the House would take up the CRA, but mentioned that the body was working on a separate bill "to permanently address" net neutrality.
As to whether rural areas are likely to be impacted differently by the repeal of net neutrality than urban areas, Turner-Lee said that there already is a divide in access to internet service.