Kim ska också ha tackat ja till Trumps inbjudan att besöka USA.
”De två ledarna accepterade med glädje varandras inbjudan”, skriver KCNA.
Kim Jong-Un uppges ha sagt till Trump och andra amerikanska företrädare att det är ”brådskande” för de båda länderna att stoppa ”irriterande och fientliga militära handlingar mot varandra”.
KCNA rapporterar också att Trump ”förstått” och lovat att stoppa gemensamma militärövningar mellan USA och Sydkorea medan samtal med Nordkorea fortsätter.