The Trump administration is planning new exemptions for health-care practitioners with moral or religious objections to performing procedures such as gender-reassignment surgery and abortions.

The move is part of a broader White House effort to protect religious rights that critics say roll back anti-discrimination protections.

The Department...