SEOUL - South Korea is considering holding online talks with North Korea, an official of the presidential office said in a radio program on Wednesday, one day after the two countries restored communications lines between them that the North cut off last year.