It said South Korea should end annual military exercises with the US and prohibit Seoul activists from sending anti-Pyongyang leaflets across the border.

Moon is widely expected to seek engagement with North Korea to improve long-strained ties though Pyongyang's nuclear and missile programs are limiting his leeway for reconciliatory policies.

While on the campaign trail, Moon vowed to seek a dual-track approach of pushing denuclearization and dialogue with Pyongyang.

The president said Wednesday that he could visit North Korea under the right conditions for talks over the North's nuclear and missile program.

North Korea seemed to have indirectly expressed what it wants from the South's new government through the newspaper, instead of official bodies," said Yang Moo-jin, a professor at the University of North Korean Studies.

North Korea's newspaper condemned the latest two-month military drills, repeating its long-standing claim that the move was war rehearsal for a northern invasion. The exercises which mobilized US strategic assets ended in April.

It also demanded that South Korea stop anti-North Korea activists' leaflet campaigns.

North Korea is highly sensitive to the propaganda activities that aim to help ordinary North Koreans know the truth about its repressive regime.

The North also raised the need to ease military tension on the Korean Peninsula, calling for measures to reduce risks of conflict near the border and the contested western waters in the Yellow Sea.

"North and South Korea should seek dialogue and negotiations at various levels," the newspaper said.

The Chosun Sinbo, a pro-North Korean newspaper based in Japan, on Wednesday reported Moons' election victory in the first coverage of the news by North Korea-related media. The paper is not North Korea's state media, but it serves as an unofficial mouthpiece for Pyongyang.

North Korea's state media has yet to release reports on Moon's election win. (Yonhap)