No further details of his schedule have been released by his North Korean hosts.
The ministry said that although the USA had demanded a "huge increase" in payment, they were able to reach an agreement that reflects "the security situation of the Korean peninsula".
The provisional pact was agreed to after Seoul reportedly accepted the U.S.'s demand of fixing a one-year contract from the previous five-year one while Washington agreed to adjust the South's contributions to around 1 trillion won.
South Korean officials have said they had sought to limit its burden to 1 trillion won ($889.7m) and make the accord valid for at least three years.
But both sides worked to hammer out an agreement to minimise the impact on South Koreans working on US military bases, and focus on nuclear talks ahead of a second U.S.
The South Korean news agency Yonhap reported that Meari, which it described as "one of the North's propaganda outlets", insisted in a column Monday that Washington owes "corresponding practical action" to North Korea in exchange for "active and preemptive efforts" like not bombing Japan since 2017.
Seoul contributed around 960 billion won a year ago - more than 40 percent of the total bill - financing the construction of American military facilities and paying South Korean civilians working on United States bases.
South and North Korea marched together at the opening ceremony of the 2018 Winter Olympics in Pyeongchang and fielded a unified women's ice hockey team.
Amy Klobuchar Looked Like A Snowman Today
The list of Democrats already in the race features several better-known senators with the ability to raise huge amounts of money. I think you need a certain kind of charisma to get people excited about voting for you; I don't feel like she's got that.
According to the Chosun Ilbo newspaper, the unidentified administrator of the official Paekhwawon guesthouse in Pyongyang was found guilty of corruption after the ruling Workers' Party's Organization and Guidance Department conducted a raid on his property in October, on North Korean leader Kim Jong Un's orders.
Trump said in his annual State of the Union address to the U.S. Congress on Tuesday that he would meet North Korean leader Kim Jong Un on February 27-28 in Vietnam, following their unprecedented meeting in June in Singapore.
South Korea signed a provisional agreement to pay around 1.04 trillion won this year for the stationing of U.S. Forces Korea (USFK) troops here, a rise of 8.2 percent year-on-year.
The next round of annual joint military exercises, called Key Resolve/Foal Eagle, is due to be held in the spring, although officials have said they won't announce a date until after the Vietnam summit.
About 70 percent of South Korea's payment funds the salaries of some 8,700 South Korean workers who provide administrative, technical, and other services for the US military.
Last week, Trump said he would hold his second meeting with Kim in the Vietnamese capital Hanoi on Feburary 27 and 28.
Services had not been interrupted thanks to reserve funds, but USFK had warned the Korean Employees' Union that it would have to put local staff on unpaid leave beginning in mid-April if a deal wasn't reached.