The decision on the hotlines was made by South Korean President Moon Jae-in and North Korean leader Kim Jong Un who have exchanged multiple letters since April when they marked the third anniversary of their first summit, said Moon's press secretary, Park Soo-hyun.
North Korea's state news agency, KCNA, also said all inter-Korean communication channels resumed operation at 10am on Tuesday (local time) in line with an agreement between Moon and Kim.
The hotlines are a rare tool to bridge the two Koreas, but it was unclear whether their reconnection would expedite any meaningful restart of negotiations aimed at dismantling Pyongyang's nuclear and missile programmes.
"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," Park said in a statement. "They have also agreed to regain trust as soon as possible and foster progress on relations again."
KCNA touted the reopening of the hotlines as "a big stride in recovering mutual trust and promoting reconciliation."
A senior official of the US administration, which has sought unsuccessfully to persuade North Korea to return to talks over its nuclear program, welcomed the announcement.
"The United States supports inter-Korean dialogue and engagement," the official said. "Diplomacy and dialogue are essential to achieving complete denuclearisation and to establishing permanent peace on the Korean Peninsula."
United Nations spokesman Farhan Haq said U.N. Secretary General Antonio Guterres also welcomed the announcement.
"The Secretary-General fully supports the continued efforts of the parties towards the improvement of their relationship, sustainable peace and complete and verifiable denuclearization of the Korean Peninsula," he said.
NUCLEAR STALEMATE
North Korea cut the lines in June 2020 as cross-border ties soured after a failed second summit in February 2019 between Kim and then US President Donald Trump, which Moon had offered to mediate.
Then the North blew up a joint liaison office, launched on its soil in 2018 to foster better ties with the South, plunging relations to their lowest ebb under Moon.
Seoul's defence ministry confirmed that twice-daily regular communication was resumed via a military hotline on Tuesday.
The Unification Ministry, which handles inter-Korean affairs, also said telephone lines installed at the border truce village of Panmunjom were restored.
Moon had called for a revival of the hotlines and offered a video summit with Kim to avoid the coronavirus, but Pyongyang has previously responded with scathing criticism, saying it had no intention to talk to Seoul.
North Korea has not formally confirmed any Covid-19 outbreaks, but it closed its borders and took strict anti-virus measures, seeing the pandemic as a matter of national survival.
Park said Moon and Kim have agreed to work together to fight the pandemic but did not discuss any possible summit, in-person or virtual.
The exchange of letters came ahead of Moon's summit with U.S. President Joe Biden in May, where the leaders displayed their willingness to engage the North.
But it still remains to be seen whether Pyongyang was ready to return to negotiations, with Biden's administration seeking a "reliable, predictable and constructive" way to bring progress.
"It's just a reconnection of the lines they'd cut unilaterally," said Moon Seong-mook, a retired South Korean military general who previously led inter-Korean talks.
"North Korea would still wonder what's the point in talking to the South, as the North wants substantive easing of sanctions, but there's nothing we can do on that."
James Kim of the Asan Institute for Policy Studies in Seoul said Pyongyang might mean to show some willingness to respond to U.S. overtures, but warned against reading too much into the latest move.
"We need to see some seriousness on Pyongyang's part to move towards denuclearisation for us to say that there is genuine progress," Kim said.