Senator Chuck Schumer, the Senate minority leader, said in a speech before the vote to get in touch with Republican senator. But he concedes that Democrats have done a better job of selling their message to voters.
While Collins' support had been public leading up to the vote, Murkowski's and Kennedy's "yes" votes came as a surprise to some.
Added the American Cable Association: "Crafting reasonable, workable, and durable open Internet rules can be done, but it takes a serious effort". John Boozman, R-Ark., said in a written statement.
Republicans insist they, too, believe in net neutrality, but want to safeguard it by crafting forward-looking legislation rather than reimposing an outdated regulatory structure.
"One of the first hearings will focus on competition and consumer protection implications of the FCC's restoring internet freedom order".
Today's settlement was concluded with a vote of 52-47 in favour of altering Net Neutrality protections.
Three Republicans - John Kennedy of Louisiana, Linda Murkowski of Alaska and Susan Collins of ME - joined the Democrats in passing the resolution.
Democrats have indicated that they are ready to make net neutrality a 2018 campaign issue. The CTIA, USTelecom and the NCTA earlier sent a joint letter to senators asking them to vote against the measure.
The rules, known as net neutrality, were initially adopted by the FCC under the Obama administration but were repealed by the newly Republican-controlled commission in the aftermath of President Trump's election. "Even then, any such resolution would also need to bear the signature of President Trump, so we can safely say this is the beginning of the end for a free and open Internet".
Critics of the FCC's net neutrality rules, which have been in place since 2015, say they're anxious about consumers being forced to pay more for slower or less consistent service.
The regulations are strongly supported by liberals and online companies including Amazon, Netflix, Facebook and Google, and dozens of smaller Web-based companies.
Under the Obama administration, regulations prevented broadband providers from blocking, limiting or discriminating against lawful internet content.
And on the other side, Jonathan Spalter revised his role as CEO of USTelecom with dangerous-pragmatist delivery.
In a return to form following weeks of lagging ratings, government reality show The FCC returned to a familiar topic last night - net neutrality - and reaped the benefits.
But Pai did so despite widespread support for the rules; a survey taken around the time of the FCC's December vote found that an overwhelming majority of Americans supported keeping them in place, including most Republican voters.