WASHINGTON—The Justice Department filed papers early Sunday seeking to reinstate an executive order by President Donald Trump on immigration and refugees, arguing a federal judge overstepped his authority by ordering immigration agents to stop enforcing the order.

The Justice Department filing asks the Ninth Circuit Court of Appeals to issue an immediate stay on an order issued Friday night by U.S. District Judge James Robart of Seattle, calling the judge’s order “vastly overbroad.’’

...