WASHINGTON—The National Security Agency and Justice Department will begin winding down a controversial bulk telephone data program on Friday, the Justice Department told Congress, as lawmakers continue to debate whether to reauthorize the surveillance.

The section of the Patriot Act used by the government to construct a national security program that sweeps up the phone records of millions of Americans expires on June 1.

The...