WASHINGTON — Republican lawmakers decried Tuesday what they said were invasive tactics in the investigation of President Donald Trump’s efforts to overturn the 2020 election, pressing representatives from leading telecommunications companies about their role in providing prosecutors with phone records of certain sitting members of Congress.

“If the shoe were on the other foot, it’d be front-page news all over the world that Republicans went after sitting Democratic senators’ phone records,” said Republican Sen. Lindsey Graham of Missouri, who was among the Republicans in Congress whose records were accessed by prosecutors as they examined contacts between the president and allies on Capitol Hill.

“I just want to let you know,” he added, “I don’t think I deserve what happened to me.”

Lawyers for the companies defended their actions at a Senate Judiciary subcommittee hearing, stressing that they had simply followed the law by turning over records under a subpoena even as they also acknowledged that more could be done to respect lawmakers’ expectations of privacy.

“We were compelled to provide this information under the law, and we complied. No matter who is the target of a subpoena Verizon cannot ignore a valid legal demand or a court order,” said Chris Miller, the senior vice president and general counsel of Verizon’s consumer group. “But our processes could have been better suited to meet what was a new and unique set of circumstances for us, and for other companies.”

The hearing afforded Republican lawmakers their first opportunity to confront phone company representatives over the revelation that special counsel Jack Smith’s team obtained the records of GOP lawmakers whom Trump was imploring on Jan. 6, 2021 to halt the congressional certification of his election loss to Democrat Joe Biden. The records showed when the calls were placed and how long they lasted but did not capture the content of the conversations.

All told, subpoenas were issued for phone records of 20 current or former Republican members of Congress, said Sen. Chuck Grassley, the chairman of the Senate Judiciary Committee.

Democrats called the Republican outrage misplaced in light of the violence of Jan. 6, when pro-Trump rioters stormed the Capitol, and noted that the tactic used by Smith was standard in criminal investigations and was understandable in this instance given Trump’s outreach to lawmakers.

“Let me start by rejecting the notion that the Department of Justice’s investigation into the attack on the Capitol was worse than the attack on the Capitol,” said Democratic Sen. Sheldon Whitehouse of Rhode Island.

That point was echoed by Michael Romano, a former Justice Department prosecutor who helped oversee prosecutions of Capitol rioters.

“When I first learned of this hearing, I was surprised. I was surprised because from my perspective as a long-serving federal prosecutor, there is nothing remotely scandalous or controversial about the collection of toll records,” Romano said.

He added: “I understand that some of you had your records collected and are unhappy about that, and that’s understandable. Nobody enjoys having the government collect their information. But apart from that, I’m happy to say you were not harmed.”

Lawyers for the telecommunications companies stressed that the Smith subpoenas were treated like the hundreds of thousands of similar demands they receive from law enforcement each year. They also noted that the subpoenas from Smith’s team offered limited information and context.

Miller, the Verizon representative, testified that the subpoenas his company received “did not include any names or any other information identifying these numbers as belonging” to members of Congress and that a non-disclosure order from a judge barred the company from alerting the targeted lawmakers.

A representative for T-Mobile similarly said none of the subpoenas the company fielded sought records from Senate business lines.