WASHINGTON—The Trump administration unveiled changes to how the coveted visas for high-skilled foreign workers are allocated, starting this April, in an effort to boost the number awarded to people with advanced degrees from U.S. universities.

The change would result in up to 5,340 more immigrants with a master’s degree or higher getting selected for the visa, according to U.S. Citizenship and Immigration Services, which published the new rules.

The...