The agreement came in a telephone conversation between the two leaders, according to the South Korean presidential office, Cheong Wa Dae.
The tentative agreement came at a request from the South Korean leader.
"I believe it would greatly help ensure the success of the PyeongChang Winter Olympic Games if you could express an intention to delay joint South Korea-U.S. military exercises during the Olympics in case the North does not make any more provocations," Moon was quoted as telling Trump.
The U.S. president agreed, saying Moon may tell North Korea that there will be no military exercises during the Olympics, according to Cheong Wa Dae.
In a press release, the White House confirmed the leaders agreed to "de-conflict the Olympics and our military exercises so that United States and Republic of Korea forces can focus on ensuring the security of the Games."
They also agreed to continue the U.S.-led campaign of maximum pressure against North Korea, which involves increasing economic sanctions and diplomatic isolation, and to "not repeat mistakes of the past."
More details from Korean political commentator Jung-sik Seo.