WASHINGTON — Congressional Republicans began breaking ranks on Thursday to join Democrats in demanding that Attorney General Jeff Sessions recuse himself from overseeing an investigation into contacts between the Trump campaign and the Russian government. Those calls came after the disclosure that Mr. Sessions himself spoke with the Russian ambassador last year, in seeming contradiction to his testimony at his confirmation hearing.
The partisan furor that broke out with the Justice Department’s acknowledgment of the contacts late Wednesday began to take on a bipartisan sheen as the controversy spilled over into Thursday morning.
The House majority Leader, Representative Kevin McCarthy, Republican of California, said on MSNBC’s “Morning Joe” that Mr. Sessions “needs to clarify” his testimony and that he also thought Mr. Sessions should recuse himself from Russia-linked investigations.
“I think – the trust of the American people — you recuse yourself from these situations,” Mr. McCarthy said, adding that, “for any investigation going forward, you want to make sure everybody trusts the investigation.”
Asked to clarify whether that required Mr. Sessions to step aside, he replied: “I think it’d be easier from that standpoint, yes.”
And Representative Jason Chaffetz, the Utah Republican who leads the House Oversight Committee, said on Twitter on Thursday, “ AG Sessions should clarify his testimony and recuse himself.”
Some Democrats were already going further, suggesting that Mr. Sessions had perjured himself and demanding that he step down.
“Sessions is not fit to serve as the top law enforcement officer of our country and must resign,” said Representative Nancy Pelosi of California, the House Democratic leader. “There must be an independent, bipartisan, outside commission to investigate the Trump political, personal and financial connections to the Russians.”
The Trump administration rejected the accusations as partisan attacks, and Mr. Sessions said in a statement issued shortly before midnight that he had not addressed election matters with the ambassador, Sergey I. Kislyak.
“I never met with any Russian officials to discuss issues of the campaign,” Mr. Sessions said. “I have no idea what this allegation is about. It is false.”
In an appearance on NBC News on Thursday morning, Mr. Sessions reiterated that he had not met with the Russian ambassador to discuss the political campaign, but left the door open to stepping aside from the investigation. “I have said whenever it’s appropriate, I will recuse myself,” he said. “There’s no doubt about that.”
The clash was the latest escalation in the continuing fallout over what intelligence officials have concluded was Russian interference in the 2016 election to help President Trump, including by hacking Democratic emails and providing them to WikiLeaks for release.
F.B.I. officials have been scrutinizing contacts between people affiliated with the Trump campaign over communication with the Russian government. And last month, the national security adviser, Michael T. Flynn, resigned after it emerged that he had misled Vice President Mike Pence about a conversation with Mr. Kislyak.
Now, Mr. Sessions appears to be at risk of becoming caught in that same wave. He was the first senator to endorse Mr. Trump and became an architect of his populist campaign strategy who sharpened the candidate’s message on immigration and trade. Mr. Sessions became a trusted adviser and is seen as one of the power centers in the administration.
At the confirmation hearing for attorney general in January, Senator Al Franken, Democrat of Minnesota, asked Mr. Sessions about a CNN report that intelligence briefers had told Barack Obama, then the president, and Mr. Trump, then the president-elect, that Russian operatives claimed to have compromising information about Mr. Trump.
Mr. Franken also noted that the report indicated that surrogates for Mr. Trump and intermediaries for the Russian government continued to exchange information during the campaign. He asked Mr. Sessions what he would do if that report proved true.
Mr. Sessions replied that he was “not aware of any of those activities.” He added: “I have been called a surrogate at a time or two in that campaign, and I didn’t have — did not have communications with the Russians, and I’m unable to comment on it.”
But the Justice Department acknowledged on Wednesday that Mr. Sessions had twice communicated with the Russian ambassador last year. The first time was in July, at the Republican National Convention, after he gave a speech at an event for ambassadors sponsored by the Heritage Foundation. The second time was a visit to his office by Mr. Kislyak in September. The Washington Post earlier reported both encounters.
While confirming the conversations, the department played down both. Of the Heritage Foundation encounter, a Justice Department official said the Russian ambassador was among a small group of diplomats who approached Mr. Sessions as he was leaving the stage. The ambassadors, the official said, thanked Mr. Sessions for his remarks and invited him to join them at various events they were sponsoring, but he made no commitments to do so.
Of the office visit, the official said, the discussion focused on relations between the United States and Russia and issues the two countries were facing, although the department left open the possibility that there had been “superficial” comments about news related to the election.
A spokeswoman for the Justice Department, Sarah Isgur Flores, said “there was absolutely nothing misleading” about Mr. Sessions’s answers at his confirmation hearing. She said that Mr. Sessions, as a senior member of the Senate Armed Services Committee, had at least 25 conversations with foreign ambassadors, including those from Australia, Britain, Canada, China, Germany, India, Japan, Korea, Poland and Russia.
She added: “He was asked during the hearing about communications between Russia and the Trump campaign — not about meetings he took as a senator and a member of the Armed Services Committee.”
But Democrats were unassuaged. In a statement, Mr. Franken called Mr. Sessions’s testimony “at best misleading,” noting, “It’s clearer than ever now that the attorney general cannot, in good faith, oversee an investigation at the Department of Justice and the F.B.I. of the Trump-Russia connection, and he must recuse himself immediately.”
Senator Claire McCaskill, Democrat of Missouri, cast doubt on Mr. Sessions’ explanation that he had met with the Russian ambassador because of his duties as a member of the Senate Armed Services Committee, saying that was beyond the panel’s jurisdiction.
“I’ve been on the Armed Services Com for 10 years,” she wrote on Twitter on Thursday. “No call or meeting w/Russian ambassador. Ever. Ambassadors call members of Foreign Rel Com.”
And Representative Elijah E. Cummings of Maryland, the ranking Democrat on the House Oversight Committee, went further, calling for Mr. Sessions to resign because he let a “demonstrably false” statement stand for weeks without correcting the public record.
“There is no longer any question that we need a truly independent commission to investigate this issue,” Mr. Cummings said.