Updated

As Justice Department officials consider charges against Edward Snowden, the former CIA employee who claims to be source of classified leaks, the whereabouts of the 29-year-old computer expert appear to be unknown after he reportedly checked out of his Hong Kong hotel.

Meanwhile, the European Parliament planned to debate the spy programs on Tuesday and whether they have violated local privacy protections. EU officials in Brussels pledged to seek answers from U.S. diplomats at a trans-Atlantic ministerial meeting in Dublin later this week.

The scrutiny follows bombshell revelations from Snowden, who has chosen to reveal his identity. Snowden has fled to Hong Kong in hopes of escaping criminal charges as lawmakers including Senate intelligence chairwoman Sen. Dianne Feinstein of California accuse him of committing an "act of treason" that should be prosecuted.

Snowden's whereabouts on Tuesday were unknown, a day after he checked out of a trendy hotel in the Chinese territory of Hong Kong. But large photos of his face were splashed on most Hong Kong newspapers with headlines such as "Deep Throat Hides in HK," and "World's Most Wanted Man Breaks Cover in Hong Kong."

If and when the Justice Department charges Snowden — and it's not certain when that will be — its next step will likely be to ask the International Criminal Police Organization, or Interpol, for a provisional request to arrest him pending extradition to the United States.

More On This...

Officials in Germany and the European Union issued complaints Monday over two National Security Agency programs that target suspicious foreign messages — potentially including phone numbers, email, images, video and other online communications transmitted through U.S. providers. The chief British diplomat felt it necessary to try to assure Parliament that the spy programs do not encroach on U.K. privacy laws.

And in Washington, members of Congress said they will take a new look at ways to keep the U.S. safe from terror attacks without giving up privacy protections that critics charge are at risk with the government's current authority to broadly sweep up personal communications.

"There's very little trust in the government, and that's for good reason," said Rep. Adam Schiff, D-Calif., who sits on the House Intelligence Committee. "We're our own worst enemy."

Director of National Intelligence James Clapper told NBC that Snowden had responded in the "least untruthful manner" possible when he denied in congressional hearings last year that the NSA collected data on millions of Americans. Clapper also confirmed that Feinstein has asked for a review to "refine these NSA processes and limit the exposure to Americans' private communications" and to report back in roughly one month.

A senior U.S. intelligence official said Monday there were no plans to scrap the programs that, despite the backlash, continue to receive widespread if cautious support within Congress. The official spoke on condition of anonymity to discuss the sensitive security issue.

The programs were revealed last week by The Guardian and The Washington Post newspapers. National Intelligence Director James Clapper has taken the unusual step of declassifying some of the previously top-secret details to help the administration mount a public defense of the surveillance as a necessary step to protect Americans.

Sen. Angus King, I-Maine, who sits on the Senate Intelligence Committee, said he was considering how Congress could limit the amount of data spy agencies seize from telephone and Internet companies — including restricting the information to be released only on an as-needed basis.

"It's a little unsettling to have this massive data in the government's possession," King said.

In other developments, one of the reporters who exposed classified U.S. government surveillance programs reportedly leaked by a former government contractor said Tuesday he is planning on disclosing more "significant revelations" soon.

Glenn Greenwald of The Guardian told the Associated Press the paper is currently deciding when to release the next story based on information in documents reportedly given him by Snowden.

"We are going to have a lot more significant revelations that have not yet been heard over the next several weeks and months," Greenwald said.

Greenwald claims "dozens" of stories can be generated from the documents, and that the Guardian plans to pursue all of them.

Snowden faces decades in jail for the disclosures if the U.S. can extradite him from Hong Kong, where he says he has taken refuge after saying his sole motive was to “inform the public.”

In a video that appeared on the Guardian’s website, Snowden said two NSA surveillance programs are wide open to abuse.

"Any analyst at any time can target anyone. Any selector. Anywhere," Snowden said. "I, sitting at my desk, had the authority to wiretap anyone, from you or your accountant to a federal judge to even the president if I had a personal e-mail."

Snowden said he was a former technical assistant for the CIA and a current employee of defense contractor Booz Allen Hamilton, which released a statement Sunday confirming he had been a contractor with them in Hawaii for less than three months. Company officials have promised to work with investigators.

Snowden told the Guardian he believes the government could try to charge him with treason under the Espionage Act, but Mark Zaid, a national security attorney who represents whistle-blowers, told The Associated Press that that would require the government to prove he had intent to betray the United States. Snowden has said his “sole motive” was to inform the public and spur debate.

"My sole motive is to inform the public as to that which is done in their name and that which is done against them," Snowden told the Guardian.

In a note accompanying the first set of documents he provided to the newspaper, Snowden wrote: "I understand that I will be made to suffer for my actions," but "I will be satisfied if the federation of secret law, unequal pardon and irresistible executive powers that rule the world that I love are revealed even for an instant."

Snowden told the Post he was not going to hide.

"Allowing the U.S. government to intimidate its people with threats of retaliation for revealing wrongdoing is contrary to the public interest," he said in the interview published Sunday. Snowden said he would "ask for asylum from any countries that believe in free speech and oppose the victimization of global privacy."

Snowden is now staying in Hong Kong and seeking asylum outside the United States, possibly in Iceland, The Guardian reports.

If the reports are accurate, Snowden could face many years in prison for releasing classified information if he is successfully extradited from Hong Kong or elsewhere.

The Office of the Director of National Intelligence declined to comment on Snowden's disclosure, saying the issue has been referred to the Justice Department.

However, the agency said: "Any person who has a security clearance knows that he or she has an obligation to protect classified information and abide by the law."

"The Department of Justice is in the initial stages of an investigation into the unauthorized disclosure of classified information by an individual with authorized access," Justice Department spokeswoman Nanda Chitre said in a statement late Sunday.

New York Republican Rep. Peter King, chairman of the Homeland Security Subcommittee on Counterintelligence and Terrorism and a member of the Select Committee on Intelligence, said: "If Edward Snowden did in fact leak the NSA data as he claims, the United States government must prosecute him to the fullest extent of the law and begin extradition proceedings at the earliest date. The United States must make it clear that no country should be granting this individual asylum. This is a matter of extraordinary consequence to American intelligence."

In a nearly 13-minute video that accompanied The Guardian story Sunday, Snowden says he has no intentions of hiding because he has done nothing wrong.

“When you’re in positions of privileged access … . You recognize some of these things are actual abuses,” Snowden said about his decision to be a whistle-blower. “Over time, you feel compelled to talk about it.”

The Guardian broke the story late Wednesday that the federal government was collecting phone call records from Verizon customers.

The Guardian and the Post followed with a series of reports about the calls being taken from other telecommunications companies and that the NSA and FBI have a Internet scouring program, code-named PRISM, that records Internet activities, all part of a post-9/11 effort to thwart terrorism.

White House spokesman Josh Earnest said the Oval Office would not comment on Snowden before Monday.

Washington officials have acknowledged all branches of the federal government — Congress, the White House and federal courts — knew about the collection of data under the Patriot Act.

Still, the leaks have reopened the debate about privacy concerns versus heightened measure to protect against terrorist attacks. They also led the NSA to ask the Justice Department to conduct a criminal investigation.

Fox News confirmed the Obama administration took the first steps Saturday in a criminal investigation when officials filed a “crimes report.”

National Intelligence Director James Clapper has decried the leaks as reckless. And in the past days he has taken the rare step of declassifying some details about them to respond to media reports about counterterrorism techniques employed by the government.

“Disclosing information about the specific methods the government uses to collect communications can obviously give our enemies a ‘playbook’ of how to avoid detection,” Clapper said Saturday.

PRISM allows the federal government to tap directly into the servers of major U.S. Internet companies such as Google, Apple, Microsoft, Facebook and AOL, scooping out emails, video chats, instant messages and more to track foreign nationals who are suspected of terrorism or espionage.

The chief executives of Facebook and Google have said their companies were not aware of the data grab.

Officials say the government is not listening to any of the billions of phone calls, only logging the numbers.

President Obama, Clapper and others also have said the programs are subject to strict supervision of a secret court.

Obama said Friday that the programs have made a difference in tracking terrorists and are not tantamount to "Big Brother."

The president acknowledged the U.S. government is collecting reams of phone records, including phone numbers and the duration of calls, but said this does not include listening to calls or gathering the names of callers.

"You can't have 100 percent security and also then have 100 percent privacy and zero inconvenience,” he said. “We're going to have to make some choices as a society."

However, the president said he welcomes a debate on that issue.

The Guardian reported that Snowden was working in an NSA office in Hawaii when he copied the last of the documents he planned to disclose and told supervisors that he needed to be away for a few weeks to receive treatment for epilepsy.

Snowden is quoted as saying he chose Hong Kong because it has a "spirited commitment to free speech and the right of political dissent" and because he believed it was among the spots on the globes that could and would resist the dictates of the U.S. government.

Hong Kong has an extradition treaty with the United States that took force in 1998, according to the U.S. State Department website.

"The government could subject him to a 10- or 20-year penalty for each count," with each document leaked considered a separate charge, Mark Zaid, a national security lawyer who represents whistle-blowers told the Associated Press.

Snowden is quoted as saying he hopes the publicity of the leaks will provide him some protection.

"I feel satisfied that this was all worth it. I have no regrets," Snowden told the Guardian.

Snowden was said to have worked on IT security for the CIA and by 2007 was stationed with diplomatic cover in Geneva, responsible for maintaining computer network security. That gave him clearance to a range of classified documents, according to the Guardian report.

"Much of what I saw in Geneva really disillusioned me about how my government functions and what its impact is in the world," he says. "I realized that I was part of something that was doing far more harm than good."

The Associated Press contributed to this report.