But it's important to note that both South Korean media and the government in Seoul have a history of reporting scoops about the inner workings of North Korea that turn out to be wrong. Supposedly executed officials have later appeared trotting alongside Kim on state TV after their reported demise.
Let our news meet your inbox. The news and stories that matters, delivered weekday mornings.
Friday's report in South Korea's conservative Chosun Ilbo daily is based on a single, unidentified "source who knows about North Korea" — with no details about where that source got their information. The report so far hasn't been matched by any major media in Seoul or confirmed by government officials, even anonymously.
South Korea’s Unification Ministry told NBC News it could not confirm the report. And Lee Hye Hoon, a South Korean lawmaker who chairs the country's Intelligence Committee, said her country's National Intelligence Agency had briefed her and her colleagues that it was not able to confirm the executions.
Seoul's spy service said it could not confirm Friday's report, while the presidential Blue House said that "it's inappropriate to make hasty judgments or comments."
Chosun Ilbo is South Korea's largest newspaper, with a print circulation of 1.8 million.
The newspaper's source said that senior envoy Kim Hyok Chol was executed at the Mirim airfield with four other officials from the North's Foreign Ministry for betraying Kim Jong Un after being won over by the U.S.
Kim Hyok Chol led working-level negotiations as North Korea's special representative for U.S. affairs ahead of February's summit between the U.S. and North Korean leaders in Hanoi.
The source also said that Kim Yong Chol, who had worked as North Korea's top nuclear negotiator and met with Trump at the White House while setting up the summits, was sentenced to hard labor and ideological re-education.
There is a hunger for any details about what's going on in North Korea as diplomatic efforts falter between Washington and Pyongyang, which tightly controls its media and both local and foreign access to information.
Negotiations have hit a stalemate because the North wants an end to crippling sanctions, but Washington says Pyongyang is not providing enough disarmament to allow that to happen.
There is now growing concern that the diplomacy that has blossomed since early 2018 could be replaced by a return to the animosity that in 2017 caused some of the most realistic fears of war in years as the North staged a string of increasingly powerful weapons and Kim and Trump traded intensely personal threats and insults.
Since the Hanoi nuclear summit ended in failure, North Korea has again tested weapons and boosted its belligerent rhetoric toward American and South Korean officials. Analysts believe this indicates Pyongyang is trying to show displeasure for the current impasse without destroying the diplomacy.
Pyongyang's official Rodong Sinmun newspaper on Thursday called out unspecified "betrayers, turncoats who demonstrate their loyalty to (the supreme leadership) only in words, and, even worse, change their colors by the flow of trends" and said they would come under the "stern judgment of the revolution."
Although it would not be the first time South Korean media and officials have got these stories wrong, they sometimes do get it right.
While many questioned the competence of the South Korean spy service after it failed to learn of the 2011 death of Kim's father, Kim Jong Il, before Pyongyang's state TV announced it, the intelligence agency saved face in 2013 by releasing its finding that Kim's powerful uncle, Jang Song Thaek, was purged, days before North Korea announced his execution.