WASHINGTON—President Donald Trump’s administration published a new policy memorandum on Friday that would tighten enforcement against foreign students and exchange visitors who overstay their visas.

Many of the administration’s immigration moves have targeted illegal crossings into the U.S. But the new rules are meant to address people who entered the U.S. legally but then remained even though they no longer participate in approved activities.

Some...