North Korea announced Wednesday that its most senior official in charge of inter-Korean relations died in a car accident.