WASHINGTON—Two Republican lawmakers introduced a bill on Thursday that would require women to register for the draft in a step meant to advance a national debate about the Pentagon’s decision in December to open all military combat positions to women.

Women have been excluded from the Selective Service System, a decision that was upheld by a 1981 Supreme Court ruling that said as long as women weren’t allowed in combat units, they shouldn’t be subjected to it.

...