WASHINGTON—Senate lawmakers failed to pass a resolution Thursday to overturn the Federal Communication Commission's new rules which prevent Internet providers from deliberately blocking or slowing traffic.

The failure by Senate Republicans to garner enough support for the procedural vote on the measure effectively kills congressional efforts to nullify the new "net neutrality" rules, which are also being challenged in federal court. Although House lawmakers passed a similar resolution in April, the effort was mostly symbolic...