Sen. Lindsey GrahamLindsey Olin GrahamGraham emerges as go-to ally for Biden's judicial picks This Thanksgiving, skip the political food fights and talk UFOs instead Biden move to tap oil reserves draws GOP pushback MORE (R-S.C.) says he is "all in" for President Trump despite his contentious relationship with Trump during the election.

"[Trump] calls, I am really pleased [with] what he has done to rebuild our military, to restore our standing," Graham told "Fox & Friends" on Wednesday.

ADVERTISEMENT

"I want to cut taxes and reform healthcare. He's got the best national security team I've seen since I've been in government. I am all in. Keep it up, Donald. I am sure you are watching. Don't let these guys talk you out of being tough, because you need to be tough," he added.

Graham has been a consistent advocate for bold positions on Russia and North Korea and has frequently encouraged Trump to adopt a firmer foreign policy.

During and after the 2016 election campaign, the pair often clashed over topics related to Russia, foreign policy and immigration.

"Lindsey Graham, Lindsey Graham, I've been competing with him for a long time. He's going to crack that 1 percent barrier one day," Trump said in January after Graham proposed tougher sanctions on Moscow.

Trump and Graham clashed early in the GOP presidential primaries when they were both candidates, with Trump publicly revealing Graham's personal cellphone number after facing criticism from the senator.

After dropping out, Graham urged voters to support Sen. Ted CruzRafael (Ted) Edward CruzGOP holds on Biden nominees set back gains for women in top positions Advocates see pilot program to address inequalities from highways as crucial first step Ted Cruz ribs Newsom over vacation in Mexico: 'Cancun is much nicer than Cabo' MORE (R-Texas) in the primaries because he "made the best case" that he can beat Trump.

"Failed presidential candidate Lindsey Graham should respect me," Trump tweeted in response. "I destroyed his run, brought him from 7% to 0% when he got out. Now nasty!"