Many probationary workers at the Department of Health and Human Services had been put on paid leave amid court battles with the Trump administration.

The emergency appeal to the Supreme Court from the Trump administration arose from a lower-court order keeping in place ...