Rudy Giuliani said Wednesday that he would have considered recusing himself from the federal law enforcement investigation into Russia's role in the 2016 presidential election had he become 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's attorney general.

Giuliani, one of Trump's personal lawyers, told HuffPost that he understands why Attorney General Jeff Sessions Jefferson (Jeff) Beauregard SessionsGOP set to release controversial Biden report Trump's policies on refugees are as simple as ABCs Ocasio-Cortez, Velázquez call for convention to decide Puerto Rico status MORE stepped aside from the Russia probe, even as Trump continues his attacks on the Justice Department head for doing just that.

"I would have considered it, sure,” the former New York City mayor said. "I told the president at the time that I just didn’t know what I would have done."

ADVERTISEMENT

Giuliani added that he would have likely had the same conflicts had he taken the job and that Trump shouldn't dismiss Sessions from his post.

"He could, but he shouldn’t," Giuliani said, adding that Trump has seen improving poll numbers. "Things are moving in his direction ... If you fire somebody, even though it’s legitimate, you’re just going to raise a lot of questions."

Sessions recused himself last year from overseeing the Russia probe, citing his role on Trump's campaign as a conflict of interest. He had also come under scrutiny after it was revealed that he met with Russia's ambassador to the U.S. during the campaign but failed to mention it during sworn testimony before Congress.

Trump has privately and publicly fumed over Sessions's decision, saying Wednesday he wishes he had picked someone else for the job.

Sessions's recusal put Deputy Attorney General Rod Rosenstein Rod RosensteinDOJ kept investigators from completing probe of Trump ties to Russia: report Five takeaways from final Senate Intel Russia report FBI officials hid copies of Russia probe documents fearing Trump interference: book MORE in charge of the investigation into Moscow's 2016 election meddling. Rosenstein appointed special counsel Robert Mueller Robert (Bob) MuellerCNN's Toobin warns McCabe is in 'perilous condition' with emboldened Trump CNN anchor rips Trump over Stone while evoking Clinton-Lynch tarmac meeting The Hill's 12:30 Report: New Hampshire fallout MORE to carry out the probe in May 2017.

Trump has repeated slammed Mueller's investigation as a "witch hunt."