President Donald Trump and South Korean President Moon Jae-in agreed to delay military exercises until after the Winter Olympics, the two governments said, a move that could cool tensions with North Korea.

The South Korean government, which favors dialogue with Pyongyang, suggested the delay, and the two leaders agreed during a 30-minute phone call on Thursday.

The...