They also agreed to field a joint women's ice hockey team in rare talks at the truce village of Panmunjom.
These are the first high-level talks between the countries in more than two years.
It marks a thaw in relations that began in the new year when North Korea offered to send a team to the games.
The games will take place between 9 and 25 February in Pyeongchang in South Korea.