SEOUL - North Korea expressed readiness to hold talks with the United States, South Korea's presidential office said Sunday, in a surprising remark raising hopes for easing tensions between Washington and the nuclear weapons-pursuing Asian country.