WASHINGTON -- The No. 2 Republican in the House says Congress is "perplexed" about government eavesdropping and wants more answers from the Obama administration.

House Majority Leader Eric Cantor says Congress enacted legislation authorizing broader information-gathering powers in the wake of the Sept. 11, 2001 terror attacks and it "was done in a constitutional manner."

But now, Cantor tells CBS "This Morning," many lawmakers "don't know what happened and we've got to find out."

The Virginia Republican says lawmakers hope to learn more details in briefings from various administration officials on Capitol Hill this week. Cantor notes "Congress is responsible for the oversight of this program" and members of the House and Senate want to know more about it. He said there should be a prosecution if anyone leaked classified information.

Also 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="http://www.huffingtonpost.com/huff-wires/20130606/us-nsa-phone-records-feinstein/" 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="http://www.huffingtonpost.com/2013/06/06/verizon-phone-records-nsa_n_3397058.html?utm_hp_ref=politics" 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="http://www.huffingtonpost.com/2013/06/06/verizon-phone-records-nsa_n_3397058.html?utm_hp_ref=politics" 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="http://www.huffingtonpost.com/2013/06/06/lindsey-graham-nsa_n_3396223.html?1370532449" 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="http://www.huffingtonpost.com/2013/06/06/verizon-phone-records-nsa_n_3397058.html?utm_hp_ref=politics" 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="http://www.huffingtonpost.com/2013/06/06/verizon-phone-records-nsa_n_3397058.html?utm_hp_ref=politics" 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="http://www.huffingtonpost.com/2013/06/06/verizon-phone-records-nsa_n_3397058.html?utm_hp_ref=politics" target="_blank">said</a>.

  • Sen. Ted Cruz (R-Texas)

  • Sen. Mike Lee (R-Utah)