WASHINGTON — Lindsey Graham, R-S.C., who was elected to the Senate in 2003 and was a close political ally of President Donald Trump, has died, his office confirmed early Sunday. He was 71.

Subscribe to read this story ad-free

Get unlimited access to ad-free articles and exclusive content.

Graham died Saturday night “from a brief and sudden illness,” his office said in a statement.

“Senator Graham’s family appreciates prayers at this time and asks for privacy during this incredibly difficult period,” the statement said.

President Donald Trump led tributes Sunday to “one of the greatest people and Senators I have ever known,” describing Graham as a “true American Patriot” in a Truth Social post.

Graham was chairman of the Senate Budget Committee and was seeking a fifth six-year Senate term in November. He was one of the most well-known members of the chamber and a key voice within the party on defense and foreign policy.

Emergency personnel responded to a call for “cardiac arrest” at Graham’s Capitol Hill home on Saturday night, according to police scanner audio obtained by NBC News.

Photographs from the scene reviewed by NBC News show paramedics carrying a person on a stretcher from Graham’s home to an awaiting ambulance. Police cars and fire trucks were also on site.

A top staffer to Graham told NBC News early Sunday that there was no indication the lawmaker was feeling unwell prior to his death. He had been scheduled to appear on NBC News’ “Meet the Press” on Sunday.

Senate Majority Leader John Thune paid tribute to a “strong advocate for the United States and a strong ally to freedom-loving countries across the globe,” while South Carolina Gov. Henry McMaster said Graham had been “the fiercest of fighters for South Carolina and America—and a loyal and steadfast friend.”

According to South Carolina law, McMaster will appoint someone to fill Graham’s seat until Jan. 3 of next year.

In June, Graham defeated multiple primary challengers to secure the nomination for a fifth term. South Carolina Republicans must now find a replacement nominee, with a special primary election expected by August 11 under the state’s election laws.

Graham was fresh off a trip to Kyiv, Ukraine, where he met with Ukrainian President Volodymyr Zelenskyy on Friday. “I’m grateful to Lindsey for recognizing our warriors,” Zelenskyy said at the time, adding that they discussed the country’s urgent air defense needs and plans for fresh Russian sanctions.

Ruslan Stefanchuk, Ukraine’s Parliament speaker, led tributes there Sunday to a “steadfast friend of Ukraine, who well understood that our struggle is a fight for freedom, democracy, and a just world order.”

Israeli Prime Minister Benjamin Netanyahu, meanwhile, said Graham “understood that the security of Israel and America are inseparable,” adding: “Israel has lost one of its greatest friends. America has lost a great patriot. I have lost a beloved friend.”

His death comes as fellow Republican Sen. Mitch McConnell remains in the hospital after paramedics responded to a call at a known residence last month for an individual experiencing cardiac arrest.

A McConnell spokesperson has said the former GOP majority leader is continuing to recover, but his team has not provided further details about his condition.

Growing up in the small town of Central, South Carolina, Graham’s parents ran a restaurant and pool hall. The first of his family to go to college, he earned a law degree from the University of South Carolina before embarking on a career in the military, serving in the U.S. Air Force as a lawyer. Graham served a total of 33 years in the Air Force, Air Force Reserves and South Carolina Air National Guard, fulfilling his reserve duties while holding his seat in Congress. He retired in 2015 at the rank of Colonel.

Graham first arrived in Congress as a member of the House of Representatives, where he served from 1995 to 2003.

He ran for Senate in 2002, winning the South Carolina seat previously held by the retiring Strom Thurmond.

Graham made a name for himself with his work on foreign policy. In recent years, he pressed both the Trump and Biden administrations to back Kyiv’s fight against Russia’s invasion, and pressed the Trump administration for a hawkish stance on Iran.

He found allies for his foreign policy positions in the upper chamber, befriending former Sens. John McCain, R-Ariz., and Joe Lieberman, I-Conn., dubbed “the Three Amigos” for their shared hawkish stances.

Graham was the Republicans’ “last highly effective advocate for the idea that American power must shape events before hostile powers reshape them,” Michael A. Horowitz, a geopolitical and security analyst, told NBC News.

In the Trump era, Horowitz added, “his foreign‑policy leverage shifted from shaping broad Senate consensus to shaping Trump’s own instincts, using loyalty and flattery to keep hard‑line positions on Iran, Ukraine, and Syria in the room even as the party’s base turned more inward.”

Graham chaired the Senate Judiciary Committee from 2019 to 2021. He most recently served as chairman of the Senate Budget Committee, where he helped shepherd through a major tax cut and spending package during Trump’s second term.

Graham was initially a critic of Trump, whom he briefly ran against during the 2016 Republican presidential primary, warning: “If we nominate Trump, we will get destroyed.” Graham even voted for a third-party candidate for president in 2016, saying he could not support either Trump or Hillary Clinton.

The pair’s relationship had evolved in the intervening decade, with Graham frequently praising Trump while sometimes pressing him on policy decisions. In an interview with NBC News in February, he called himself the president’s “north star.”

“We disagree, but he knows where I am coming from,” Graham said of the president. “He sees me helping him as much as anybody in the Senate.”