"South and North Korea have restored hotlines that Pyongyang severed a year ago when ties deteriorated sharply, and the two countries' leaders are renewing efforts to rebuild relations," the statement reads.
North Korea's state news agency, KCNA, also said all inter-Korean communication channels resumed operation at 10 a.m. Tuesday (0100 GMT) in line with an agreement between Moon and Kim.
The two leaders have explored ways to recover relations by exchanging letters on several occasions, and agreed to restore severed hotlines as a first step for that process. They have also agreed to regain trust as soon as possible and foster progress on relations again.
It is stated that Moon and Kim have agreed to work together to fight the pandemic but did not discuss any possible summit, in-person or virtual.
North Korea cut the lines in June 2020 as cross-border ties soured after a failed second summit in February 2019 between Kim and former U.S. President Donald Trump, which Moon had offered to mediate.