WASHINGTON—President Barack Obama's plan to curtail the government's mass collection of American phone data shakes up U.S. spying practices amid a world-wide firestorm over revelations about the nation's surveillance programs.

But Mr. Obama, promising a continued review, left large swaths of the surveillance programs unchanged, and many of his proposals for overhauling them still face congressional debate and approval.

The...