WASHINGTON—The Federal Communications Commission on Thursday approved a plan to begin rolling back Obama-era net-neutrality rules, reopening a battle over internet regulation that has raged for much of the last decade and siding with cable and wireless internet providers who say the current rules go too far.

Republicans pushed through the measure by 2-1, overriding opposition from the panel’s lone Democrat.

The...