Five states, a Catholic health network and other Christian health-care providers sued the federal government on Tuesday, hoping to block a new rule they say could require doctors to provide gender-transition treatments and procedures that conflict with their beliefs.

The lawsuit marks religious conservatives’ growing engagement in the fight over transgender rights, which has rapidly emerged as one of the most explosive social debates of the Obama administration.

...