North and South Korea on Saturday held talks over establishing a telephone hotline between their leaders and other communication issues ahead of a rare summit between the rivals later this month.