WASHINGTON—President Barack Obama is leaning toward extending broad privacy protections to non-U.S. citizens and is seriously considering restructuring the National Security Agency program that collects phone-call data of nearly all Americans, officials familiar with the process said on Thursday.

Mr. Obama plans to unveil these and other changes to surveillance programs in a speech set for next Friday.

Though...