The issue emerged after it was revealed that George Papadopoulos, a volunteer adviser to the Trump campaign, proposed to set up a meeting with Russian President Vladimir Putin during a discussion in March 2016.
The House Intelligence Committee released a lengthy transcript of an interview former Trump campaign adviser Carter Page gave last week.
Page said that before heading to Moscow, he informed then-campaign manager Corey Lewandowski along with communications director Hope Hicks and J.D. Gordon, who was managing the candidate's national security team.
That contradicts what Lewandowski himself has claimed, having told USA Today last March that he granted "nobody" permission to travel to Russian Federation. After the reports, Sessions went on to recuse himself from investigations related to the 2016 campaign.
Now the attorney general, Sessions has testified in front of the Senate that he was not "aware" of any Trump surrogates who had communications with the Russians.
Page's disclosure increases the pressure on Sessions ahead of a hearing scheduled for next week before the House Judiciary Committee.
"Every word in that about me is completely false", Page said in an exchange with South Carolina Rep. Trey Gowdy. Dianne Feinstein said Sunday that Attorney General Jeff Sessions should come before the Senate again to clear up his statements about Russian Federation and the Trump campaign.
Page vehemently denied meeting with the two Russians.
"I had no coordination with him on that, no", Page testified.More news: Violence hits Druze village Hader in Syria's Quneitra
That note to the campaign was just a "courtesy", Page told lawmakers last week.
Going forward, the House intelligence committee might try to talk with members of Trump's administration and campaign whom Page mentioned in his testimony.
Page played down those comments, telling Schiff that his insights were drawn from listening to Dvorkovich's speech and public statements, and from reading the Russian press and watching Russian television. Some of his meals were also taken care of, according to Page's testimony, though some he paid for himself.
For months, Page has denied meeting with Russian government officials while in Moscow.
The statement follows the first official charges being approved by a federal grand jury in the Russian Federation probe led by Special Counsel Robert Mueller, against Trump's former campaign manager, Paul Manafort, and a business associate, Rick Gates.
For more than a year, questions have swirled about a trip Page made to Moscow in July 2016 during which he delivered a commencement speech at the New Economic School, a Moscow university.
Graham said Sessions must explain what he knew about alleged Russian interference in the campaign, according to UPI.
Page and his Russian exploits have become a major headache for Trump world.
That didn't stop him from traveling to Russian Federation again in December 2016.