He tweeted early on Thursday morning, saying: "They made up a phony collusion with the Russians story, found zero proof, so now they go for obstruction of justice on the phony story".
Though Rosenstein's statement did not reference the Russian Federation investigation specifically, it was released hours after the Washington Post reported that Special Counsel Robert Mueller is investigating Jared Kushner - Trump's senior adviser and son-in-law - over his finances and business dealings.
The Washington Post reported Wednesday that special counsel Robert Mueller is seeking interviews with Coats and two other Trump administration officials and that the Russian Federation investigation is widening to examine whether President Donald Trump tried to obstruct justice.
Sessions told the Senate Select Committee on Intelligence under oath on June 8 that he and Rosenstein agreed during their meeting with Trump that Comey should be fired.
It comes a day after lawmakers questioned Justice Department officials about the probe and Mueller's independence.
A person familiar with Mueller's inquiry, speaking on condition of anonymity, said on Thursday Mueller was looking into whether Trump or others attempted to obstruct the Russian Federation investigation.
U.S. President Donald Trump has taken to his favorite social media platform to assail reports that a special counsel is investigating whether he tried to obstruct justice.
Yet Trump's angry tweets on Friday underscored the near-impossible challenge his advisers and legal team have in trying to get him to avoid weighing in on an active probe.
Senate Intelligence Committee Chairman Richard Burr, R-N.C., and Sen.
Examining such possible charges will allow investigators to interview key administration figures including Attorney General Jeff Sessions, Deputy Attorney General Rod Rosenstein and possibly Trump himself, said the source familiar with the Mueller investigation.
Trump did not directly address the allegations that he is being probed for possibly obstructing justice - a potentially impeachable offence.
The AP-NORC poll of 1,068 adults was conducted June 8-11 using a sample drawn from NORC's probability-based AmeriSpeak panel, which is created to be representative of the USA population.
The Republican president has repeatedly complained about the probe, calling it a witch hunt and saying Democrats can not accept his election victory.
The leaders of the Senate intelligence committee say In a statement issued Wednesday that they "look forward to future engagements" with Robert Mueller.
Sessions contradicted Comey, who last week told the intelligence panel that after an encounter with Trump in which he said Trump pressured him to back off an investigation into the former national security adviser, Michael Flynn, Comey "implored" Sessions to make sure he was never left alone with the president again - but that Sessions didn't respond.
Mr Trump will surely insist that the inquiry into whether his campaign had ties to Russian Federation is still a hoax perpetrated by Democrats and a hostile media, and that the obstruction allegations are built on that empty foundation. Though some in the White House have preached caution, fearing a repeat of the firestorm over Comey's firing, many in Trump's orbit - including his son Donald Trump Jr. and adviser Newt Gingrich - have deemed Mueller biased and worthy of dismissal. He said he had already concluded that Comey had violated department policy in his public acquittal of Democratic presidential nominee Hillary Clinton in her email quandary.
Several White House officials and Trump associates insisted on anonymity in order to discuss the president's views of the unfolding investigation. She said it was inappropriate to fire Comey given that he was overseeing the Russian Federation investigation.
"The FBI leak of information regarding the President is outrageous, inexcusable and illegal", Marc Corallo, a spokesman for Trump lawyer Marc Kasowitz told CBS News Wednesday night.