Lawmakers from both parties are introducing legislation that would ban online gambling. The unveiling of the bills sets the stage for an uncertain battle in Congress.

The measures are aimed at reversing a 2011 decision by Attorney General Eric Holder that a 1961 law used in recent years to curb Internet gambling only barred sports betting. The bills introduced Wednesday would broaden the prohibition to where it stood before Holder’s ruling.