1950年4月13日,中国与印度尼西亚共和国建交。1965年印尼发生“9·30事件”后,两国于1967年10月30日中断外交关系。20世纪80年代,两国关系开始松动。1989年钱其琛外长在日本分别与印尼总统苏哈托和国务部长穆迪约诺就复交问题举行会晤。同年12月,两国就关系正常化的技术性问题进行会谈,并签署会谈纪要。1990年7月印尼外长阿拉塔斯应邀访华,两国发表《关于恢复两国外交关系的公报》。1990年8月8日,李鹏总理访问印尼期间,两国外长分别代表本国政府签署《关于恢复外交关系的谅解备忘录》,宣布自当日起正式恢复两国外交关系。