Also unclear Tuesday was how Sessions might appoint such a special counsel for some of the issues, given that he has recused himself from investigative matters involving the 2016 campaign due to his vocal support of Trump and fierce public criticism of Clinton.
If Mr Sessions moves to appoint a special counsel to investigate the matters, it would be the second such investigation mounted in Mr Trump's first year in office.
It comes just weeks after a Trump tweet on November 3 in which the president said he was disappointed with his "beleaguered attorney general" and that allegations about the Clintons and the Obama administration had not been investigated. "That would be wrong", Mr. Sessions told the committee when asked whether the president can use the criminal justice system for retaliatory purposes. Is a special prosecutor needed to investigate Clinton's dealings?
Attorney General Jeff Sessions has said he does now recall a March 2016 meeting with George Papadopoulos, a member of the Trump campaign team who pleaded guilty to lying to the Federal Bureau of Investigation about his contact with Russians.
"Well, Mr. Comey is no longer the director of the Federal Bureau of Investigation". The letter from the Justice Department to the House Judiciary Committee on Monday night actually appears to be a properly measured response to a problematic request from Capitol Hill.
Current and former Justice Department officials could not recall the last time the department publicly dangled the possibility of a special counsel appointment. The FBI probed that issue in 2015 and 2016, but Justice Department officials decided there wasn't enough evidence to pursue a full-fledged investigation.
Mr Sessions said he does not remember speaking to Carter Page during the 2016 presidential campaign about a trip that the former foreign policy campaign adviser took to Russian Federation.
The deal gave the Russian company a controlling interest in a fifth of US uranium reserves.
Former FBI chief, Robert Mueller, is now investigating links between the Trump campaign and Russian Federation during the run-up to last year's election. Clinton was being investigated for using a private email server during her time as secretary of state.
A day earlier, the Washington Post reported Sessions ordered top prosecutors in the department to look into these areas and report back to him, possibly to make the case for a special prosecutor.
"You should never float the idea on your side, because when you float the idea, you are at least suggesting there's a possibility you may not be capable of doing the job yourself for ethical reasons", he explained.