易协定。2003年6月，梅嘉娃蒂访问东京，双方就协定进行了进一步的会谈。2004年，谈判因印尼举行总统大选暂时中止，随后由苏西洛·班邦·尤多约诺取代梅嘉娃蒂当选为新任总统，协定的进展于2004年12月继续进行，当时两国同意成立一个研究小组以探讨可行的自由贸易协定，研究成果于2005年5月公布，其并且建议该协定与日本同东南亚国协协议的谈判同时进行。2005年6月2日，尤多约诺和小泉纯一郎会晤后发表联合公报，宣布正式启动谈判。直至2006年11月，两国政府宣布「原则上」达成共识，惟第七轮也是最后一轮谈判须直