WASHINGTON—The White House is considering two central requirements in deciding which of the nation’s 11 million illegal immigrants would gain protections through an expected executive action: a minimum length of time in the U.S., and a person’s family ties to others in the country, said people familiar with the administration’s thinking.

Those requirements, depending on how broadly they are drawn, could offer protection to between one million and four million people in the country illegally.

...