WASHINGTON—A divided Supreme Court on Tuesday boosted the ability of states to prosecute undocumented immigrants for identity theft when they provide false Social Security numbers or other information on job applications.

The court, in a 5-4 opinion by Justice Samuel Alito, reinstated convictions obtained by Kansas prosecutors against three restaurant workers for using other people’s Social Security numbers on forms given to their employers.

...