WASHINGTON, DC - MARCH 13:  Outgoing U.S. Secretary of State Rex Tillerson makes a statement on his departure from the State Department March 13, 2018 at the State Department in Washington, DC. President Donald Trump has nominated CIA Director Mike Pompeo to replace Tillerson to be the next Secretary of State.  (Photo by Alex Wong/Getty Images)
Alex Wong/Getty Images
WASHINGTON, DC - MARCH 13: Outgoing U.S. Secretary of State Rex Tillerson makes a statement on his departure from the State Department March 13, 2018 at the State Department in Washington, DC. President Donald Trump has nominated CIA Director Mike Pompeo to replace Tillerson to be the next Secretary of State. (Photo by Alex Wong/Getty Images)
Now playing
01:36
Spokesman: Tillerson fired via tweet
NEW YORK, NY - APRIL 14: United States Ambassador to the United Nations Nikki Haley listens during a United Nations Security Council emergency meeting concerning the situation in Syria, at United Nations headquarters, April 14, 2018 in New York City.  Yesterday the United States and European allies Britain and France launched airstrikes in Syria as punishment for Syrian President Bashar al-Assad's suspected role in last week's chemical weapons attacks that killed upwards of 40 people. (Photo by Drew Angerer/Getty Images)
Drew Angerer/Getty Images
NEW YORK, NY - APRIL 14: United States Ambassador to the United Nations Nikki Haley listens during a United Nations Security Council emergency meeting concerning the situation in Syria, at United Nations headquarters, April 14, 2018 in New York City. Yesterday the United States and European allies Britain and France launched airstrikes in Syria as punishment for Syrian President Bashar al-Assad's suspected role in last week's chemical weapons attacks that killed upwards of 40 people. (Photo by Drew Angerer/Getty Images)
Now playing
03:04
UN Ambassador Nikki Haley resigns
President Donald J. Trump talks on the phone in the Oval Office receiving the latest updates from Capitol Hill on negotiations to end the Democrats government shutdown, Saturday, January 20, 2018, at the White House in Washington, D.C.
Joyce N. Boghosian/White House
President Donald J. Trump talks on the phone in the Oval Office receiving the latest updates from Capitol Hill on negotiations to end the Democrats government shutdown, Saturday, January 20, 2018, at the White House in Washington, D.C.
Now playing
02:40
The high-profile exits since Trump took office
former Ambassador to Vietnam Ted Osius
CNN
former Ambassador to Vietnam Ted Osius
Now playing
02:15
Fmr. ambassador resigned in protest of Trump
WASHINGTON, DC - MAY 13: President Donald Trump's motorcade arrives at the White House on May 13, 2018 in Washington, D.C. (Photo by Zach Gibson/Getty Images)
Zach Gibson/Getty Images
WASHINGTON, DC - MAY 13: President Donald Trump's motorcade arrives at the White House on May 13, 2018 in Washington, D.C. (Photo by Zach Gibson/Getty Images)
Now playing
01:51
White House deputy chief of staff to leave
Tom Bossert speaks at the White House press briefing on Thursday, August 31
CNN
Tom Bossert speaks at the White House press briefing on Thursday, August 31
Now playing
02:32
Source: John Bolton pushed out Tom Bossert
David Shulkin newday 04022018
CNN
David Shulkin newday 04022018
Now playing
00:47
Shulkin: I was fired by a tweet
National security adviser H.R. McMaster waves as he walks into the West Wing of the White House in Washington, Friday, March 16, 2018.
Susan Walsh/AP
National security adviser H.R. McMaster waves as he walks into the West Wing of the White House in Washington, Friday, March 16, 2018.
Now playing
01:57
Trump replaces McMaster with Fox News analyst
Getty Images/Chris Kleponis-Pool/Chip Somodevilla
Now playing
01:57
Trump celebrates McCabe firing on Twitter
pool
Now playing
01:44
Tillerson speaks after being fired
John McEntee, special assistant and personal aide follows US President Donald Trump to Air Force One at Andrews Air Force Base September 27, 2017 in Maryland. / AFP PHOTO / Brendan Smialowski        (Photo credit should read BRENDAN SMIALOWSKI/AFP/Getty Images)
BRENDAN SMIALOWSKI/AFP/AFP/Getty Images
John McEntee, special assistant and personal aide follows US President Donald Trump to Air Force One at Andrews Air Force Base September 27, 2017 in Maryland. / AFP PHOTO / Brendan Smialowski (Photo credit should read BRENDAN SMIALOWSKI/AFP/Getty Images)
Now playing
01:33
Longtime Trump aide John McEntee fired
CNN
Now playing
02:09
How to succeed as Trump's communications director
WASHINGTON, DC - SEPTEMBER 28: Director of the National Economic Council Gary Cohn waits to speak during the daily news briefing at the James Brady Press Briefing Room of the White House, September 28, 2017 in Washington, DC. Cohn discussed the administration's plans  for reforming the tax code. (Photo by Drew Angerer/Getty Images)
Drew Angerer/Getty Images
WASHINGTON, DC - SEPTEMBER 28: Director of the National Economic Council Gary Cohn waits to speak during the daily news briefing at the James Brady Press Briefing Room of the White House, September 28, 2017 in Washington, DC. Cohn discussed the administration's plans for reforming the tax code. (Photo by Drew Angerer/Getty Images)
Now playing
01:58
Gary Cohn to resign as WH economic adviser
US President Donald Trump (L) congratulates Senior Counselor to the President Stephen Bannon during the swearing-in of senior staff in the East Room of the White House on January 22, 2017 in Washington, DC. / AFP / MANDEL NGAN        (Photo credit should read MANDEL NGAN/AFP/Getty Images)
MANDEL NGAN/AFP/Getty Images
US President Donald Trump (L) congratulates Senior Counselor to the President Stephen Bannon during the swearing-in of senior staff in the East Room of the White House on January 22, 2017 in Washington, DC. / AFP / MANDEL NGAN (Photo credit should read MANDEL NGAN/AFP/Getty Images)
Now playing
01:15
Trump: Steve Bannon cried when he got fired
 The White House is shown during departure by President Donald Trump for the congressional Gold Medal ceremony for former Senate Majority Leader Bob Dole at the U.S. Capitol January 17, 2018 in Washington D.C. (Al Drago-Pool/Getty Images)
Pool/Getty Images
The White House is shown during departure by President Donald Trump for the congressional Gold Medal ceremony for former Senate Majority Leader Bob Dole at the U.S. Capitol January 17, 2018 in Washington D.C. (Al Drago-Pool/Getty Images)
Now playing
00:51
Second WH aide resigns after abuse accusations
Associate Attorney General Rachel Brand, on Friday, February 2, 2018, will host a summit at the Department of Justice in the Great Hall to discuss Department of Justice efforts to combat human trafficking.   Speakers:  Attorney General Jeff Sessions;  Associate Attorney General Rachel Brand;  Secretary of Homeland Security Kirstjen Nielsen;  Business and Community leaders from around the country.   The event runs all day - from 9am - 4:45pm. We do not have a tick tock for speakers, so we need to shoot the entire day (obviously we care the most about Sessions and Nielsen). Laura Jarrett will attend this event as the producer and can write for digital.   Cameras need to be preset by 8am for this event   NOTE: All media must have government-issued photo I.D. (e.g. Driver's License), as well as valid media credentials. Media may begin arriving at 8:00 A.M. for security clearance. Please RSVP to Lauren Ehrsam by 4:30 p.m. on Thursday, February 1, 2018 at Lauren.Ehrsam@usdoj.gov.
POOL
Associate Attorney General Rachel Brand, on Friday, February 2, 2018, will host a summit at the Department of Justice in the Great Hall to discuss Department of Justice efforts to combat human trafficking. Speakers: Attorney General Jeff Sessions; Associate Attorney General Rachel Brand; Secretary of Homeland Security Kirstjen Nielsen; Business and Community leaders from around the country. The event runs all day - from 9am - 4:45pm. We do not have a tick tock for speakers, so we need to shoot the entire day (obviously we care the most about Sessions and Nielsen). Laura Jarrett will attend this event as the producer and can write for digital. Cameras need to be preset by 8am for this event NOTE: All media must have government-issued photo I.D. (e.g. Driver's License), as well as valid media credentials. Media may begin arriving at 8:00 A.M. for security clearance. Please RSVP to Lauren Ehrsam by 4:30 p.m. on Thursday, February 1, 2018 at Lauren.Ehrsam@usdoj.gov.
Now playing
01:58
NYT: Senior DOJ official steps down
(CNN) —  

Hours after his boss, Secretary of State Rex Tillerson, was ousted Steve Goldstein, the undersecretary of public affairs at the State Department, has been fired by the White House.

Goldstein publicly contradicted the White House account of how Tillerson was fired on Tuesday morning.

Goldstein said Tillerson was officially notified he’d been fired from a tweet from President Donald Trump on Tuesday morning, and in a statement, said Tillerson had “every intention of remaining.”

A senior administration official said Trump asked Tillerson to step aside on Friday and a senior White House official later clarified that chief of staff John Kelly told Tillerson that he would be replaced, but did not specify the timing.

Asked how Tillerson learned of his dismissal, Trump said Tuesday that “Rex and I have been talking about this a long time.” He specifically mentioned the Iran nuclear deal as an example of disagreement.

“We were not really thinking the same,” Trump said. “With Mike Pompeo, we have a similar thought process.”

“This has been an honor of a lifetime and I’m grateful to the secretary and the President for this opportunity. I wish everyone well and look forward to getting more rest and perhaps winning an indoor rowing competition. We will see what happened next,” Goldstein said in a statement to CNN.

As undersecretary for public diplomacy and public affairs, Goldstein was the fourth highest ranking official at the State Department. He was sworn in on December 4.

Trump has designated State Department spokesperson Heather Nauert to be the acting undersecretary of state for public diplomacy.

With Goldstein gone, the State Department has only one permanent undersecretary in place out of six. The other, Undersecretary for Political Affairs Tom Shannon, plans to retire when his successor is confirmed. Two additional nominees are pending approval by the Senate.

Tillerson’s chief of staff, Margaret Peterlin, and deputy chief of staff, Christine Ciccone, also submitted their resignations on Tuesday, according to two senior State Department officials. Both are expected to serve until Tillerson leaves on March 31.

One of the officials, who is an aide to Tillerson, said that among Tillerson’s senior staff, “everyone is totally shocked.”

A second official has told CNN that the mood on the seventh floor, where the secretary’s office is located, is “fine,” adding that “everyone just wants to support the deputy secretary right now.”

“If this had happened in the fall, it would have been seen as something anticipated. Since he had survived this long, everyone thought he had gotten through the worst part of it,” the first official said.

The first official also said that the announcement of the North Korea talks with Tillerson out of the country was a sign that things were awry. “The diplomatic event of the President’s career and the secretary of state is nowhere to be found? That was not a good sign.”

Tillerson’s departure comes just as the Trump administration embarks on its most difficult and ambitious foreign policy goal to date – engaging the nuclear armed North Korean regime. Trump is set to meet leader Kim Jong Un by the end of May.

Tillerson had spearheaded the maximum pressure campaign that the administration credits with getting the North Koreans to the negotiating table, bringing up the issue in every country meeting he had, no matter how seemingly unrelated.

CNN’s Laura Koran and Zachary Cohen contributed to this report.