Administration officials cited cracking down on immigrants illegally on voter rolls as one of the executive order’s main goals, amplifying Mr. Trump’s grievances about electoral integrity.

The order, which is likely to face swift challenges, includes requiring documentary proof of citizenship to register to vote.

Among other changes, the executive order requires proof of citizenship for those who want to vote in federal elections.