NEW YORK: The debate over the National Security Agency's collection of millions of Americans' telephone records fell squarely into the courts when a federal judge in Manhattan upheld the legality of the program, citing its need in the fight against terrorism, just days after another federal judge concluded it was likely unconstitutional.

The ruling Friday by US District Judge William H. Pauley III and the opposing view earlier this month by US District Judge Richard Leon in Washington, DC, sets the stage for federal appeals courts to contemplate the delicate balance between individual rights set out in the Constitution and the need to protect national security.

Pauley concluded the program was a necessary extension of steps taken after the Sept. 11 terrorist attacks. He said the program lets the government connect fragmented and fleeting communications and "represents the government's counter-punch" to the al-Qaida's terror network's use of technology to operate decentralized and plot international terrorist attacks remotely.

"This blunt tool only works because it collects everything," Pauley said. "The collection is broad, but the scope of counterterrorism investigations is unprecedented."

Pauley's decision contrasts with Leon's grant of a preliminary injunction against the collection of phone records of two men who had challenged the program. The Washington, DC, jurist said the program likely violates the US Constitution's ban on unreasonable search. The judge has since stayed the effect of his ruling, pending a government appeal.

Both cases now move to appeals courts and a conflict that some believe will eventually be settled by the Supreme Court. The chances that the nation's top court will address the issue increase if the appeals courts reach differing opinions or if the current use of the program is declared illegal.

In ruling, Pauley dismissed a lawsuit brought by the American Civil Liberties Union earlier this year after former NSA analyst Edward Snowden leaked details of the secret programs that critics say violate privacy rights. The NSA-run programs pick up millions of telephone and Internet records that are routed through American networks each day.

Pauley said the mass collection of phone data "significantly increases the NSA's capability to detect the faintest patterns left behind by individuals affiliated with foreign terrorist organizations. Armed with all the metadata, NSA can draw connections it might otherwise never be able to find."

He added: "As the Sept. 11 attacks demonstrate, the cost of missing such a threat can be horrific."

Pauley said the attacks "revealed, in the starkest terms, just how dangerous and interconnected the world is. While Americans depended on technology for the conveniences of modernity, al-Qaida plotted in a seventh-century milieu to use that technology against us. It was a bold jujitsu. And it succeeded because conventional intelligence gathering could not detect diffuse filaments connecting al-Qaida."

The judge said the NSA intercepted seven calls made by one of the Sept. 11 hijackers in San Diego prior to the attacks, but mistakenly concluded that he was overseas because it lacked the kind of information it can now collect.

Still, Pauley said such a program, if unchecked, "imperils the civil liberties of every citizen" and he noted the lively debate about the subject across the nation, in Congress and at the White House.

"The question for this court is whether the government's bulk telephony metadata program is lawful. This court finds it is. But the question of whether that program should be conducted is for the other two coordinate branches of government to decide," he said.

A week ago, President Barack Obama said there may be ways of changing the program so that is has sufficient oversight and transparency.

In ruling, Pauley cited the urgency of the program after 20 hijackers took over four planes in the 2001 attacks, flying two into the twin towers of the World Trade Center, one into the Pentagon and a fourth into a Pennsylvania field as passengers tried to take back the aircraft.

"The government learned from its mistake and adapted to confront a new enemy: a terror network capable of orchestrating attacks across the world. It launched a number of counter-measures, including a bulk telephony metadata collection program - a wide net that could find and isolate gossamer contacts among suspected terrorists in an ocean of seemingly disconnected data," he said.

The ACLU promised to appeal to the 2nd US Circuit Court of Appeals in Manhattan.

"We're obviously very disappointed," said Brett Max Kaufman, an attorney with the ACLU's National Security Project. "This mass call tracking program constitutes a serious threat to Americans' privacy and we think Judge Pauley is wrong in concluding otherwise."

Justice Department spokesman Peter Carr said: "We are pleased the court found the NSA's bulk telephony metadata collection program to be lawful."

NSA spokeswoman Vanee Vines declined to comment.

In arguments before Pauley last month, an ACLU lawyer argued that the government's interpretation of its authority under the Patriot Act was so broad that it could justify the mass collection of financial, health and even library records of innocent Americans without their knowledge, including whether they had used a telephone sex hotline, contemplated suicide, been addicted to gambling or drugs or supported political causes. A government lawyer had countered that counterterrorism investigators wouldn't find most personal information useful.

Pauley said safeguards were in place, including the fact the NSA cannot query the phone database it collects without legal justification and is limited in how much it can learn. He also noted "the government repudiates any notion that it conducts the type of data mining the ACLU warns about in its parade of horribles."

Pauley said the fact that the ACLU would never have learned about an order authorizing collection of telephony metadata related to its telephone numbers but for Snowden's disclosures added "another level of absurdity in this case."

"It cannot possibly be that law-breaking conduct by a government contractor that reveals state secrets - including the means and methods of intelligence gathering - could frustrate Congress's intent. To hold otherwise would spawn mischief," he wrote.

Pauley also rejected the ACLU's argument that the phone data collection program is too broad and contains too much irrelevant information.

"That argument has no traction here. Because without all the data points, the government cannot be certain it connected the pertinent ones," he said. "Here, there is no way for the government to know which particle of telephony metadata will lead to useful counterterrorism information. When that is the case, courts routinely authorize large-scale collections of information, even if most of it will not directly bear on the investigation."