Longtime Republican Sen. Lindsey Graham has died after a brief and sudden illness, his office said. He was 71.

The Republican stalwart had backed tough action against Iran and been a strong supporter of Israel.