"I told Rex Tillerson, our wonderful Secretary of State, that he is wasting his time trying to negotiate with Little Rocket Man", Mr Trump wrote on Twitter, using his nickname for North Korean leader Kim Jong Un.
Hours after his boss, Secretary of State Rex Tillerson, was ousted Steve Goldstein, the under secretary of public affairs at the State Department has been fired by the White House.
Tillerson, former chief executive of the US oil and gas company Exxon, assumed office on February 1, 2017.
In one of his most blunt condemnations of the Kremlin, Tillerson on Monday publicly broke with the White House and blamed Russia for ordering a chemical attack against a former Russian spy in the United Kingdom.
Journalists travelling home from Africa with Mr Tillerson said there was "zero indication" he knew his departure was imminent, and state department officials confirmed to USA media that he had not spoken with Mr Trump before the announcement.
"Mike Pompeo, Director of the Central Intelligence Agency, will become our new Secretary of State".
"If Ms. Haspel seeks to serve at the highest levels of USA intelligence, the government can no longer cover up disturbing facts from her past". Word of Trump's dissatisfaction with Tillerson and plans to replace him had circulated for months, even as Tillerson insisted he didn't plan to leave.
Tillerson before being appointed as secretary of state worked closely with Russian Federation as head of U.S. oil giant ExxonMobil, which included meeting regularly with President Vladimir Putin.
CIA Deputy Director Gina Haspel will replace Pompeo as the head of the CIA.
Tillerson's departure adds to a period of intense turnover within Trump's administration that has alarmed those both in and out of the White House.
Over months of speculation about Tillerson's future, Haley had been rumored as one possible successor.
The Republican president, meanwhile, was irritated by Mr Tillerson's body language during meetings, the New York Times reported. I guess he thinks it was OK.
Despite the humiliating firing with a tweet and calling back from a diplomatic tour, Trump asserted: "I actually got along well with Rex but really it was a different mindset, a different thinking".
One senior White House official said that when Trump made the decision to meet with Kim while Tillerson was in Africa, an aide asked if Tillerson should weigh in on the matter.
Her nomination must be confirmed by the Senate.
After the U.S. presidential election in 2016, he wrote on Twitter: "I look forward to rolling back this disastrous deal with the world's largest state sponsor of terrorism". He added: "I did not discuss his removal with him."We got along actually quite well but we disagreed on things."When you look at the Iran deal, I thought it was bad, he thought it was okay". Trump tweeted, "He will do a fantastic job!"