North Korea has agreed to reinvestigate all abductions of Japanese citizens, Prime Minister Shinzo Abe said Thursday, in what appeared to be a significant breakthrough on a topic that has long hampered Tokyo's relations with Pyongyang.