Mark Zuckerberg and Marissa Mayer had some harsh words for the U.S. government at TechCrunch's annual event, Disrupt.

"I think the government blew it," Zuckerberg said onstage at the San Francisco conference on Tuesday, referring to the government's response to the National Security Agency scandal.

TechCrunch co-founder Michael Arrington conducted separate interviews with Zuckerberg and Mayer, and the chief executives of Facebook and Yahoo each expressed frustration at the government's efforts to spy on their users.

"Releasing classified information is treason and you are incarcerated," Mayer said, noting that she's proud to be part of an organization that was skeptical of complying with the government. In a secret 2008 decision, Yahoo lost a lawsuit against the government that argued handing over customers' data violated their constitutional rights.

"When you lose and you don't comply, it's treason," Mayer said. "We think it make more sense to work within the system."

"We take our role really seriously," Zuckerberg responded when asked about online privacy. “I think it's my job and our job to protect everyone who uses Facebook and all the information that they share with us. It’s our government’s job to protect all of us, and also to protect our freedoms and protect the economy, and companies. I think that they did a bad job at balancing those things.”

Like the chief executives of other tech companies, Zuckerberg has pushed back hard against the perception that Facebook gives the NSA unfettered access to its servers following leaks from former government contractor Edward Snowden.

He described the first days when the NSA scandal broke, when the government tried to calm Americans down by specifying that the NSA was only spying on people in other countries.

"Oh, that’s really helpful to companies that are trying to serve people around the world, and going to inspire confidence in American Internet companies,” Zuckerberg said. "I think that was really bad."

Facebook and other Internet companies have been urging the NSA to let them be more transparent about its data requests since the scandal broke. On Monday, Facebook and Yahoo both sued the Foreign Intelligence Surveillance Court in order to get permission to reveal information about government data requests.

"I wish that the government would be more proactive about communicating," Zuckerberg said. "We're aren't psyched that we had to sue in order to get this, but we feel like people deserve to know this, and we just take this really seriously."

Earlier on HuffPost:

Loading Slideshow...
  • Sen. Dianne Feinstein (D-Calif.)

    Sen. Dianne Feinstein (D-Calif.) said the court order for telephone records was part of a three-month renewal of an ongoing practice, <a href="" target="_blank">the Associated Press reported</a>. "It’s called protecting America," Feinstein said at a Capitol Hill news conference.

  • Sen. Mark Udall (D-Colo.)

    Sen. Mark Udall (D-Colo.) <a href="" target="_blank">said</a> "the administration owes the American public an explanation of what authorities it thinks it has."

  • Senate Majority Leader Harry Reid (D-Nev.)

    Senate Majority Leader Harry Reid (D-Nev.) thought everyone "should just calm down." "Right now I think everyone should just calm down and understand this isn't anything that's brand new," Reid <a href="" target="_blank">said</a>.

  • Former Vice President Al Gore

  • Sen. Jeff Merkley (D-Ore.)

    Sen. Jeff Merkley (D-Ore.) said in a statement: "This type of secret bulk data collection is an outrageous breach of Americans’ privacy."

  • Sen. Lindsey Graham (R-S.C.)

    Sen. Lindsey Graham (R-S.C.) said he was <a href="" target="_blank">"glad" the NSA was collecting phone records. </a> "I don’t mind Verizon turning over records to the government if the government is going to make sure that they try to match up a known terrorist phone with somebody in the United States," Graham said in an interview on "Fox and Friends."

  • Sen. Saxby Chambliss (R-Ga.)

    Sen. Saxby Chambliss (R-Ga.) also claimed that reports of the NSA collecting phone records was "nothing particularly new." "Every member of the United States Senate has been advised of this," Chambliss<a href="" target="_blank"> said</a>. "And to my knowledge we have not had any citizen who has registered a complaint relative to the gathering of this information."

  • Sen. Bob Corker (R-Tenn.)

    Sen. Bob Corker (R-Tenn.) found the NSA collecting phone records <a href="" target="_blank">"troubling."</a> "The fact that all of our calls are being gathered in that way -- ordinary citizens throughout America -- to me is troubling and there may be some explanation, but certainly we all as citizens are owed that, and we're going to be demanding that," Corker <a href="" target="_blank">said</a>.

  • Sen. Ted Cruz (R-Texas)

  • Sen. Mike Lee (R-Utah)