SEOUL - North and South Korea agreed at high-level military talks Thursday to restore their military communication lines in the Sea of Japan and Yellow Sea areas, according to a joint statement.