South Korean media said Kim was referring to a summit with South Korean President Park Geun-Hye. The last inter-Korean summit was held in Pyongyang in 2007 between South Korea's late president Roh Moo-Hyun and the North's late leader Kim Jong-Il.
"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.
The message came days after Ryoo Kihl-Jae, the South's unification minister in charge of inter-Korean affairs, offered to hold high-level talks with North Korea in January.
The last round of formal top-level negotiations between the neighbours was held in February and resulted in the North hosting a rare union of relatives separated by the conflict.
The two Koreas agreed to restart dialogue when a top-ranking North Korean delegation made a surprise visit to the Asian Games held in the South in October.
The unusual trip raised hopes of a thaw in relations between the neighbours, but was followed by a series of minor military clashes along the border that renewed tensions and talks never materialised.
Ties were strained further when the North angrily slammed the South for allowing its activists to send anti-Pyongyang leaflets across the border via hot air balloons.
Seoul rejected Pyongyang's demand to ban such exercises, saying there were no legal grounds to stop free activities by citizens.
Park, who came to office in early 2013, has repeatedly said the door to dialogue with Pyongyang is open, but insists the North must first take tangible steps towards abandoning
its nuclear weapons programme.
Kim said the North was ready to resume high-level talks and other kinds of dialogue if Seoul really wants to improve ties.
"We will make every effort to advance dialogue and negotiations," he said.
In his message, the leader's tone was generally conciliatory, but he made it clear that South Korea should end its joint military exercises with the United States.

Latest News from World News Desk