President Donald Trump opened the door to a future meeting with North Korea’s Kim Jong Un, offering unusual praise for the globally ostracized leader at a time of surging nuclear tensions.

Although the White House played down near-term prospects for such a meeting, Mr. Trump’s conciliatory comments on Monday marked a departure from his more unforgiving tone toward the North in recent weeks.

“If it would be appropriate for me to meet with him, I would absolutely, I would be honored to do it,” Mr. Trump told Bloomberg News.

Clearly aware of the power of his declaration, he added- “We have breaking news.”

Mr. Trump’s latest statements on Pyongyang, including that Mr. Kim was a “smart cookie,” have bewildered South Korea and stunned lawmakers who say the new administration is legitimizing a brutal dictator.

“This is a dramatic departure from the kind of approach to foreign policy and human rights that I admired Ronald Reagan so much for,” Sen. John McCain, R—Arizona told MSNBC’s “Morning Joe” on Tuesday.

As a presidential candidate, Mr. Trump suggested he was open to meeting Mr. Kim, but hadn’t repeated the line since taking office. Fresh missile tests by the North and its progress toward developing a nuclear weapon capable of hitting the United States have made the isolated communist dictatorship one of America’s top national security concerns.

Deeming President Barack Obama’s “strategic patience” with North Korea a total failure, Mr. Trump and his aides say they’re taking a more aggressive approach, at times warning of potential military confrontation if the North doesn’t change course. The U.S. has even raised the possibility of a pre-emptive strike if Pyongyang conducts another nuclear test.

Yet on other occasions, Trump’s administration has dangled carrots. It has spoken of restarting negotiations with the North and even suggested resuming food aid to North Korea once it starts dismantling its nuclear and missile programmes.

On one point, at least, Mr. Trump and his team have been consistently clear- A solution requires involvement by China, the North’s biggest economic partner. Mr. Trump is hoping China can pressure the North into a peaceful denuclearization. The administration of President Barack Obama unsuccessfully sought the same objective for years.

Mr. Trump’s suggestion of admiration for Mr. Kim, however, is something entirely new.

“So obviously, he’s a pretty smart cookie,” Mr. Trump told CBS’ “Face the Nation” in an interview that aired on Sunday.

Tasked with explaining Mr. Trump’s flattery, White House spokesman Sean Spicer said there would be no meeting with the secretive North Korean leader until circumstances were right and numerous conditions met. He said Mr. Kim should have to alter his government’s behavior and “show signs of good faith.”

“Clearly, conditions are not there right now,” Mr. Spicer said.

But echoing Mr. Trump’s gentler tone, Mr. Spicer said Mr. Kim had “managed to lead a country forward” from a young age. Mr. Spicer didn’t mention that under Mr. Kim, North Korea’s government remains strictly authoritarian and dissent isn’t tolerated. Much of the country is impoverished and malnourished.

Mr. Trump’s musings about a potential meeting with Mr. Kim were reminiscent of Obama’s declaration during his 2008 campaign that he’d be willing to meet without pre-condition with the leaders of North Korea, Iran, Cuba and other nations long at odds with the U.S. Republicans and Obama’s Democratic opponent, Hillary Clinton, criticized Mr. Obama for that statement. As President, Obama ultimately spoke by phone with Iran’s leader and traveled to Cuba amid an historic detente with the island nation.

The U.S. maintains no diplomatic relations with North Korea and the two countries are technically at war, as the 1950—1953 Korean conflict ended without a peace treaty. The North makes no secret of its intention to develop a nuclear weapons system capable of striking the U.S. mainland.