Also in a statement, Sen. Patrick Leahy, D-Vermont, said, "This has become another unfortunate example of how White House misdirection, arrogance and mismanagement have needlessly complicated our goal of protecting the American people.
"By following the Constitution and our laws, we can protect both our security and our American values," said Leahy, the ranking Democrat on the Senate Judiciary Committee.
Senate Majority Leader Bill Frist, R-Tennessee, said he backs the government's appeal of the ruling.
"Terrorists are the real threat to our constitutional and democratic freedoms, not the law enforcement and intelligence tools used to keep America safe," Frist said in a statement.
"We need to strengthen, not weaken, our ability to foil terrorist plots before they can do us harm. I encourage swift appeal by the government and quick reversal of this unfortunate decision."