The administration has already sought a Supreme Court review of a similar decision issued last month by the United States Court of Appeals for the Fourth Circuit, in Richmond, Va. Monday's decision came from the United States Court of Appeals for the Ninth Circuit, in San Francisco.

The two courts employed different reasoning to arrive at the same basic conclusion. The Fourth Circuit said the revised executive order violated the First Amendment's prohibition of government establishment of religion.

The Ninth Circuit, by contrast, rested its conclusions on statutory grounds. It said Mr. Trump had exceeded the authority Congress granted him in making national security judgments in the realm of immigration without adequate justification.