Sen. Lindsey Graham Lindsey Olin GrahamSenate GOP aims to confirm Trump court pick by Oct. 29: report The Hill's Campaign Report: GOP set to ask SCOTUS to limit mail-in voting Senate GOP sees early Supreme Court vote as political booster shot MORE (R-S.C.) says there's a high probability that President Trump Donald John TrumpOmar fires back at Trump over rally remarks: 'This is my country' Pelosi: Trump hurrying to fill SCOTUS seat so he can repeal ObamaCare Trump mocks Biden appearance, mask use ahead of first debate MORE could attack North Korea if the country tests another nuclear bomb.

Graham told The Atlantic in an interview published Thursday he believes there is "a three in 10 chance we use the military option” if the country conducts another long-range ballistic missile test. He said the odds Trump attacks jump to "70 percent" if North Korea detonates another nuclear bomb.

ADVERTISEMENT

“I don’t know how to say it any more direct: If nothing changes, Trump’s gonna have to use the military option, because time is running out,” said Graham, a member of the Senate Armed Services Committee.

The foreign policy hawk said it would be an "all-out war against the regime" in that case.

“There is no surgical strike option. Their [nuclear-weapons] program is too redundant, it’s too hardened, and you gotta assume the worst, not the best. So if you ever use the military option, it’s not to just neutralize their nuclear facilities — you gotta be willing to take the regime completely down,” he said.

The South Carolina senator said he supports direct talks or a meeting with North Korean leader Kim Jong Un.

“I’m not taking anything off the table to avoid a war," he said. "When they write the history of the times, I don’t want them to say, ‘Hey, Lindsey Graham wouldn’t even talk to the guy.’ ”

Graham, who golfed with Trump on Sunday, said the topic of North Korea "comes up all the time.”

He said the solution would be regime change in North Korea, whether China helps or not. China is Pyongyang's top benefactor.

The White House has repeatedly denied pursuing a regime change.

Graham's remarks come amid escalating tensions between Washington and Pyongyang.

Secretary of State Rex Tillerson Rex Wayne TillersonGary Cohn: 'I haven't made up my mind' on vote for president in November Kushner says 'Alice in Wonderland' describes Trump presidency: Woodward book Conspicuous by their absence from the Republican Convention MORE and the White House have sent mixed messages regarding the administration's stance toward North Korea after Pyongyang launched an intercontinental ballistic missile late last month.

The sophistication of the Hwasong-15 missile — the latest in a series of missile launches — concerned officials who warned that the increasingly hostile state now is capable of striking the U.S. mainland.

Trump, who responded by putting in place new sanctions, has taken a hard-line stance against North Korea since taking office.

The two countries have intensified their rhetoric this year.

Trump in September warned that he will "totally destroy" North Korea if it continues to threaten the U.S. and its allies.

North Korea said earlier this month that the U.S. is “begging” for war after joint U.S.-South Korea aerial drills.