The Federal Communications Commission set aside two decades of laissez-faire policy Thursday to assert broad authority over the Internet, voting to regulate broadband providers as public utilities and overruling laws in two states that made it harder for cities to offer their own Web service.

Both rulings were setbacks for big telecommunications and cable companies that have invested billions of dollars in their networks and wins for Internet companies that have enjoyed explosive growth as people spend more time online. The...