日本外相麻生太郎星期五在记者会上宣布，日本与北韩从2月4日起在北京举行第13轮邦交正常化谈判。麻生说，除了谈判第一天和最后一天是全体谈判人员会合外，其它日程双方将分组谈判历史问题、北韩绑架日本人问题和北韩开发核武器、导弹安全保障问题三项目。
麻生说，其中日本以绑架问题作为优先解决的谈判项目，要求北韩归还生存的人质、查明绑架真相和向日本引渡绑架者。
日本政府内阁官房厅副长官铃木政二星期五下午在内阁召集外务省、警察厅、财务省、防卫厅和金融厅等政府各部参与的会议，要求各部为这次大规模谈判协作。铃木说，要向国民显示这次谈判是以国家威信来解决绑架问题。
预定一星期左右的谈判日程中，日方谈判大使原口幸市将与北韩谈判大使宋日昊谈判清算日本殖民统治朝鲜半岛的历史问题；日本外务省亚太局参事官梅田邦夫与北韩外交部亚洲司副司长金哲虎谈判绑架问题；日本谈判北韩核问题特命全权公使山本忠通与北韩外交部美洲司副司长郑泰洋谈判北韩开发核武器和导弹的问题。
北韩强调绑架问题已解决，这次谈判主要是谈清算历史的立场。大部份日本舆论认为双方谈判立场分歧太大，对这次谈判结果不乐观。不过也有少数分析认为，北韩担心谋求改善双边关系的日本首相小泉纯一郎今年9月卸任后双方谈判会更难，所以北韩可能在绑架问题上显示一些姿态，谋求在小泉任内达成一定的谈判成果。