"They discussed the need to confront the increasingly unsafe situation associated with North Korea's destabilizing and escalatory behavior،" the White House said in a statement.
"At the end of the day if the North Koreans evolve into a fully replete nuclear weapons state with ICBMs (intercontinental ballistic missiles) with miniaturised warheads on top then, well, the Chinese view is, the USA will then just have to accept that reality", Mr Rudd said.
"The United States military is locked and loaded every day", McMaster said, adding that the US has "tremendous military capabilities" and a "very high degree of readiness".
The pictures were released by North Korea's state-run news agency KCNA on Saturday, along with a statement which said: 'The "sanctions resolution" is no more than the last-ditch efforts of those frightened by the might of [North Korea]'.
Trump's call with Macron came hours after he talked with Chinese President Xi Jinping in a separate phone call.
North Korea carried out two tests of intercontinental ballistic missiles last month.More news: Ousmane Dembele transfer: Dortmund extend player's suspension amid Barcelona interest
President Trump has continued to issue similarly incendiary threats, tweeting: "Military solutions are now fully in place, locked and loaded, should North Korea act unwisely".
McMaster said the threat from North Korea to the world is "very, very clear".
"The presidents also stressed their mutual commitment to nuclear disarmament of the Korean Peninsula", the statement reads.
After Trump vowed on Tuesday to treat North Korean threats of hostility with "fire and fury like the world has never seen", the Kim regime announced that it is planning to launch four intermediate-range ballistic missiles into the Pacific Ocean near Guam, a USA territory.
Britain, America's top European ally, could formally refuse Donald Trump's call for help in waging war against North Korea, so long as Kim Jong-un does not strike Hawaii or the USA mainland.