A federal judge in California has blocked the Trump administration’s move to revoke the legal statuses of thousands of international students across nationwide universities.

The injunction—which also stops the administration from arresting or detaining foreign-born students on the basis of immigration status—comes after the Trump administration revoked and then reinstated the...