Sports officials from both sides held talks to discuss ways of expanding sports exchanges. The statement also said they agreed to form a combined team to compete in the men's Handball World Championship in Germany next year.
South Korean President Moon Jae-in and North Korean leader Kim Jong Un agreed to pursue the joint Olympics bid at their summit in Pyongyang in September.
Athletes from North and South Korea marched under a unified peninsula flag at the opening ceremony of the Pyeongchang Winter Olympics earlier this year, and the two Koreas have seen a significant thaw in tensions since.
Indonesia and India have also expressed an interest in hosting the Summer Games in 2032.
(Reporting by Hyonhee Shin; Editing by Peter Rutherford)