His trip, which ends at the Olympics, is intended to showcase achievements in the region.
The North's actions set the stage for another round in six-party talks, scheduled to take place next week in Beijing.
The cabinet offered to resign June 10 amid weeks of protest against a US beef trade deal.
Korean opposition protests the reopening of markets to US imports, threatening a free-trade agreement
South Korea's conservative president will meet with Bush Friday, as the US appears to soften its stance on North Korea.