"Now we're talking. They, by the way, called up a couple of days ago, they said 'we would like to talk,'" Trump said. "And I said, 'so would we, but you have to denuke.'"
That would mark the first such outreach from North Korea, which backed out of a potential meeting with Vice President Mike Pence at the Winter Olympics in South Korea last month. North Korea has vowed it will not give up its nuclear weapons, but the United States insists that any negotiations to lower tensions would have the goal of denuclearization.
It was not clear whether Trump was describing a direct conversation or messages sent through diplomatic channels. Trump has previously said he thinks he could have a good relationship with Kim, were they ever to try to resolve tensions directly. A U.S. official said earlier this year that Trump and Kim had never spoken.
North Korea greatly accelerated its testing of ballistic missiles last year and now claims it can deliver a nuclear weapon anywhere in the United States. U.S. officials dispute the claim but acknowledge that North Korea now possesses inter-continental ballistic missiles.
Trump has vowed not to repeat what he calls the mistakes of past administrations that negotiated with North Korea. Talks never stopped North Korea from pursuing weapons and left the United States looking weak, Trump has said. He said last year that Secretary of State Rex Tillerson was wasting his time trying to open talks, but has more recently said he would consider them under the right conditions.
Trump has not laid out how any future negotiations would be structured, except to say that North Korea's nuclear weapons must be on the table.
"I would not rule out direct talks with Kim Jong Un," Trump said in a lighthearted tone. "I just won't. As far as the risk of dealing with a madman is concerned, that's his problem, not mine," he said to laughter. "He must be a fine man."
Turning serious, Trump also said the United States "saved the Olympics," by taking a hard line on North Korea. South Korea, the host of the games, credits Trump's "strong attitude" for North Korea's attendance, he said.
"That's true, whether people want to hear it," Trump said at the Gridiron Club dinner. "And they had a very successful Olympics. That was heading for disaster."
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)