According to the Seoul-based agency, the North Korean leader pledged to make "every effort" to advance talks with South Korea, adding he had "no reasons" not to meet for high-level talks with his counterpart, President Park Geun-hye.
Kim Jong Un said the North-South relations needed a "big change", though he added the progress depended on the "mood and circumstances" that were to be created.
The two countries are still formally at war, as no peace treaty was ever signed after the Korean War of 1950-1953.
Relations between the two soured in October when Pyongyang threatened Seoul with a freeze on the long-awaited high-level talks in protest against the actions of South Korean activists who have been floating thousands of anti-Pyongyang propaganda leaflets tied to balloons across the border into the North.