"I appreciate his service very much".
"Give Nick a call", Trump has instructed people, referring to Vice President Mike Pence's chief of staff, Nick Ayers, according to one person familiar with the discussions. As Trump prepares for his 2020 reelection campaign, some advisers have counseled him to replace Kelly with a sharper operative who can steer the administration through the daily - and hourly - political fights sure to come. A flurry of media reports in April claimed that Kelly had grown increasingly frustrated with the president.
There have been persistent reports for several days that Mr Kelly was under pressure to leave.More news: Despite majority support, Haley fails in United Nations bid to condemn Hamas
Noting that Republicans are hoping that Ayers can bring some discipline to a chaotic White House, with one aide stating, "The problem with Kelly is you just can't have the least political person in Washington holding the most political job in Washington".
Trump and Kelly's relationship has been strained for months - with Kelly on the verge of resignation and Trump almost firing him several times.
Kelly has seen his status as chief of staff diminished in recent months, with the President circumventing numerous policies and protocols the retired Marine Corps general put in place when he entered the West Wing a year ago. "Trump's chief of staff is Trump and always will be".
Kelly's tenure working for Trump was pocked with controversies, and officials were often amazed at how he managed to survive.
Both the attorney general and United Nations ambassador positions require Senate confirmation.