The sudden move comes with his pariah state battling to fend off international prosecution over its dismal human rights record, and would clear the path for the first inter-Korean summit since a 2007 meeting in Pyongyang.
"Depending on the mood and circumstances to be created, we have no reason not to hold the highest-level talks," Kim said, calling for a turnaround in strained relations between the two Koreas, which are technically at war.
South Korean media said he was referring to a summit with South Korean President Park Geun-Hye.
"The US and its followers are holding on to a nasty 'human rights' racket as their schemes to destroy our self-defensive nuclear deterrent and stifle our republic by force become unrealisable," Kim said.
Also Read
He described nuclear weapons, meanwhile, as the guardian of his country and vowed to sternly retaliate against "any provocations" threatening its dignity and sovereignty.
Pyongyang faces growing pressure to improve its dismal human rights record, with the UN stepping up a campaign to refer the North's leaders to the International Criminal Court for crimes against humanity.
There was no immediate reaction from South Korea, but a US State Department official said: "We support improved inter-Korean relations.