The CIA has come under fire for allegedly sharing with Hollywood filmmakers classified details of last year's U.S. raid into Pakistan that killed Osama bin Laden.
A Justice Department official, who spoke on condition of anonymity to discuss sensitive information, said that some officials in the department's national security division recused themselves from one of the leak probes but that the department overall was investigating.
There are at least three investigations ongoing into disclosures of classified information.
Before becoming U.S. attorney, Machen helped lead the white-collar and internal investigation practices at the prominent Washington law firm of WilmerHale. He served as an assistant U.S. attorney from 1997 to 2001.
Machen is leading a high-profile political corruption probe of officials in the District of Columbia. The latest development in that investigation came this week when District of Columbia Council chairman Kwame Brown resigned after being charged with lying about his income on bank loan applications and violating a city campaign law.
Brown pleaded guilty Friday.
Rosenstein was an associate independent counsel who worked for Whitewater prosecutor Ken Starr from 1995 to 1997. He was co-counsel in the fraud trial of Jim and Susan McDougal, the former real estate partners of Bill and Hillary Rodham Clinton. Both of the McDougals were convicted in a trial that also resulted in the conviction of then-Arkansas Gov. Jim Guy Tucker.
The chairman of the House Judiciary Committee, Rep. Lamar Smith, R-Texas, said he hopes that the Justice Department brings "the full force of the law against these criminals."
"We need to send a clear message to anyone who considers leaking sensitive information and putting Americans at risk: If you leak classified information, you will face jail time," Smith said in a statement.
The chairman of the Senate Judiciary Committee, Sen. Patrick Leahy, D-Vt., called Machen and Rosenstein "strong, capable, independent prosecutors" and said the Justice Department's consultation with the Judiciary and Intelligence committees was an aid to congressional oversight.
AP National Security Writer Anne Gearan and AP writer Wendy Benjaminson contributed to this report.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.