Supporters of the measure cleared a procedural hurdle so the Senate could formally begin dealing with the issue of taxing Internet access, but it faces many hurdles.
The bill would prevent state and local governments from taxing online access services well as broadband services.
While the bill would make permanent the ban, which expired in November, there are numerous alternatives being contemplated.
One compromise would extend the ban on taxes for four years, another for just two years.
Supporters of the latter proposal say they oppose a permanent ban because it would hurt state and local government's ability to tax existing telecommunications services.
Lawmakers have been trying to reach agreement on the issue for months. Earlier, President Bush urged Congress to permanently ban taxes on Internet services, particularly high-speed broadband connections.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or email@example.com.