South and North Korea have restored hotlines that Pyongyang severed a year ago when ties deteriorated sharply, with renewed efforts by the two countries' leaders to rebuild relations, the South's presidential Blue House said.