For its part, the White House published a communiqué according to which the two leaders called for North Korea to "cease its provocative behaviour and brought to the climbing" and reaffirm "their mutual commitment to a denuclearization of the Korean peninsula".
The statement said that the United States and allies were ready to apply the full range of diplomatic, economic, and military measures to end any threat.
This rise in tensions between the United States and North Korea weighs on the financial markets and anxious many world leaders.
White House: Donald Trump and Emmanuel Macron on growing North Korea's threat
It also said that Trump looked forward to visiting China later this year, calling the relationship between the two leaders "extremely close".
Sen. Graham also said he doesn't think Trump needs congressional approval to launch a military strike against North Korea, claiming, "There's nothing in the Constitution limiting the ability to use force to protect America". Friday morning, Trump tweeted that the military was "locked and loaded" should North Korea "act unwisely".
Xi Jinping, the leader of North Korea's key ally China, urged Trump on Saturday to avoid rhetoric that could inflame tensions, after the U.S. leader ramped up his warnings to Pyongyang, saying the Stalinist regime would "truly regret" taking hostile action against the United States.
President Donald Trump is seeking continued help from China's president in addressing the threat posed by North Korea's nuclear developments.
In response, Japan began on Saturday to deploy its missile defense system Patriot, after threats from Pyongyang.
This week, Trump has issued stern warnings to North Korean dictator Kim Jong Un.