Malcolm Turnbull has backed Australia to have a seamless transition to new US Secretary of State Mike Pompeo after the sacking of Rex Tillerson.
The prime minister described CIA director Mr Pompeo as a great friend of Australia who is already well-known to the government.
"We look forward to continue working with Mike Pompeo," Mr Turnbull told reporters in Brisbane on Wednesday.
"The transition will be absolutely seamless."
Mr Tillerson, who Mr Turnbull congratulated for his work as a terrific partner to Australia, was sacked overnight by President Donald Trump.
"Our relationship with the United States, as you know, is outstanding at so many levels from the president and myself, right through the military, intelligence, diplomacy, business," the prime minister said.
Labor's defence spokesman Richard Marles is also confident Australia's good working relationship with Mr Tillerson will be recreated with Mr Pompeo.
"I think Rex Tillerson handled his job with an enormous amount of dignity, so to that extent obviously it's sad to see him go," Mr Marles told Sky News.