Malcolm, who worked for Trump's FBI director pick, Chris Wray, when Wray was head of the DOJ's criminal division, spoke after a Washington Post report said Mueller's investigation has now widened to determine whether Trump attempted to obstruct justice.
Of course, it's possible to obstruct justice without colluding.
Washington, D.C. was riveted Wednesday as news broke that President Trump was under investigation by special counsel Robert Mueller for possible obstruction of justice over his firing of ex-FBI Director James Comey and other actions in the Russian Federation probe.
That meeting focused on coordinating the special counsel's probe with the intelligence committee's separate investigation into possible collusion between the Trump campaign and Russian Federation, coordination aimed at decreasing any conflicts between the two.
Trump and other officials from his team have long denied that there was any coordination between his campaign and the Kremlin, suggesting that the investigations amount to a "witch hunt". The Washington Post was first to report the news.
Trump wasn't under investigation personally prior to Comey's firing on May 9.
The NSA said in a statement that the "NSA will fully cooperate with the special counsel. We are not in a position to comment further".
"The FBI leak of information regarding the President is outrageous, inexcusable and illegal", Mark Corallo, a spokesman for Kasowitz, was quoted as saying. "It's an investigation. You're talking to people to garner information".
The letter said the investigation will also probe Mr Comey's testimony that Loretta Lynch, as President Barack Obama's attorney general, had directed him to describe an FBI probe into Hillary Clinton's email practices as merely a "matter" and to avoid calling it an investigation.
Trump friend floats possibility of firing special counsel Mueller in Russian probe
Under the regulation , Special Counsel Mueller may be fired only for good cause, and I am required to put that cause in writing. The poll began the day before Comey testified publicly before the Senate intelligence committee and continued through Sunday.
TRUMP: He made a recommendation.
Comey testified that initial explanations that he was sacked because of poor leadership were "lies, plain and simple".
The new allegations against Trump center on his own admission that he fired Comey because of the Russian Federation investigation, and suggestions he asked several top intelligence officials for their help altering the inquiry's direction.
Trump confidante Chris Ruddy said "terminating" the special counsel was under consideration.
FILE - In this June 13, 2017 file photo, Deputy Attorney General Rod Rosenstein testifies on Capitol Hill in Washington. But Comey did lay out facts that a prosecutor could use to try to prove obstruction. Comey told Congress last week that he believed he was sacked "because of the Russian Federation investigation". Trump disputed, though, Comey's assertion he had asked for a pledge of loyalty. Rosenstein in a memo to Trump raised concerns over FBI Director James Comey.
What can we expect from Mueller's investigation going forward?
Chatter surfaced earlier this week that the president was considering firing Mueller. Miller said it could be in Trump's best interest if Mueller moves quickly with the probe. After Mueller was appointed last month, Trump tweeted: "This is the single greatest witch hunt of a politician in American history". Comey said in his public testimony that when Trump tweeted about possibly having "tapes" of a critical conversation with Comey - the contents of which Trump disputes - the former Federal Bureau of Investigation director felt it was urgent to get his contemporaneous accounts of the conversations into the public sphere.
Mueller's investigative team has expanded in recent weeks.
President confirms he is the subject of an inquiry into obstruction of justice and abuses of power. "Nice", reports Efe news.