The White House and congressional leaders have settled on comparable proposals for ending the government's mass collection of telephone records, signaling the eventual end of a practice that critics said had come to epitomize U.S. surveillance overreach in the post-9/11 era.

The proposals, offered in separate announcements on Tuesday, signified a rapidly expanding consensus among lawmakers, intelligence agencies and civil-liberties...