80年代末期和90年代初期,随着世界形势的急剧变化,东南亚地区的形势也发生了重大变化。苏联在东南亚的势力迅速消失,美国也撤出了在菲律宾的军事基地,美苏在东南亚的争霸降下帷幕。柬埔寨战争结束,越南撤出全部军队,东盟和印支两个集团之间的政治斗争、军事对抗亦基本消除。东盟奉行大国平衡政策,使东南亚进入和平稳定的新阶段,与中国关系进一步加强。
一、印尼与中国恢复了外交关系
1967年印尼与中国关系中断,经历20多年的曲折过程,80年代末才走出低谷。印尼总统苏哈托1988年3月在印尼人民协商会议上表示,如果中国明确地、毫不含糊地表明不干涉东南亚国家包括印尼的内政,两国可以复交。中国外交部副部长刘述卿在当年4月出席了在雅加达举行的亚太经社会理事会,借机向印尼外长阿拉塔斯明确表示:中国信守和平共处五项原则,从不干涉别国内政,中国愿在此基础上恢复和发展同印尼的友好关系。1989年2月,钱其琛外长在东京会见了印尼总统苏哈托和国务部长穆尔迪约诺。经过交谈,双方就恢复外交关系问题达成三点一致意见:1、进一步采取措施,实现两国关系正常化;2、两国关系应建立在和平共处五项原则和万隆会议十项原则基础上;3、双方决定通过两国驻联合国代表就两国关系正常化进行磋商,必要时可举行两国外长会晤。这三点一致意见为中国与印尼关系正常化奠定了基础。1989年12月,中国外交部徐敦信部长助理率团去雅加达开始同印尼外交部就两国复交的技术性问题进行磋商。而后,双方又在北京、香港进一步商谈,审议了两国过去缔结的条约、协定,讨论双重国籍和华人、华侨问题,清算了过去印尼拖欠中国的债务,还商谈了互设大使馆的人数和馆舍等问题。经过半年的努力,双方就上述问题基本达成一致意见,并签署了会谈纪要。
1990年7月初,印尼外交部长阿里·阿拉塔斯来中国访问。钱其琛外长同他进行会谈,就恢复两国关系达成了协议,双方决定自1990年8月8日起,实现两国关系正常化。江泽民总书记和李鹏总理分别会见了阿拉塔斯外长。
1990年8月6日,李鹏总理应邀正式出访印尼,这是两国断交23年后中国领导人首次访问印尼,受到印尼政府和人民的隆重欢迎。苏哈托总统与李鹏总理进行单独会谈,还为他举行了盛大国宴。李鹏总理表示:“两国应本着向前看的精神,在和平共处五项原则和万隆会议十项原则基础上,改善和发展两国友好关系。两国外交关系正式恢复具有历史意义,标志着两国关系结束了过去,走向未来,开始了一个新里程。”苏哈托总统高兴地说:“我们同意以新的精神、新的步伐和新的目标,跨入我们两个民族、两个国家关系的新阶段。”8月8日,钱其琛外长和阿拉塔斯外长分别代表本国政府正式签署了关于恢复两国外交关系的谅解备忘录。
中国与印尼恢复关系后不久,1990年11月中旬印尼总统苏哈托来华进行国事访问。国家主席杨尚昆、中共中央总书记江泽民和国务院总理李鹏分别同他会见和会谈,就双边关系和地区形势交换了意见,并取得广泛共识。在同江泽民总书记会谈时,苏哈托总统首先表示,有机会见到中国共产党最高领导人感到十分高兴,中国是个共产党领导的国家,与印尼社会制度不同,但不应成为两国友好关系的障碍。印尼取缔共产党,不意味着印尼不同共产党执政的国家建立友好关系。如果一个国家人民选择了共产主义制度,印尼尊重其选择,但也希望它尊重印尼的社会制度。基于对中国的了解,印尼尊重中国人民的选择,并决定恢复两国的正常关系。他正是本着这一信念,来中国进行友好访问的。

2007年4月13日,
由中国与印度尼西亚联合发行的两国建交五十七周年纪念邮票
——《舞龙舞狮》在重庆铜梁县和印度尼西亚万隆同时举行首发式。
江泽民总书记向苏哈托总统阐述了中国发展的历史过程。他说,中国人民饱经忧患,在中国共产党领导下,经过长期斗争建立了中华人民共和国,根据中国国情选择了社会主义制度和道路。任何国家选择什么制度应由本国人民决定。中国实行社会主义制度,并无意要求别国也实行这种制度。中国共产党遵循党际关系的四项原则与世界许多国家政党建立了关系,但互不干涉内部事务。中国一向遵循和平共处五项原则发展与其他国家的关系,因此,印尼国内的问题并不影响中国与印尼建立的友好合作关系,希望印尼能理解中国的方针政策。中方衷心希望两国复交后,双边关系能得到良好发展。江泽民总书记同苏哈托总统的会谈很有成效,增加了相互理解,消除了印尼对中国的某些疑虑。双方不仅恢复了外交关系,还着重发展两国之间的经贸合作和文化交流。印尼是东盟最大的国家,东盟常设机构—秘书处设在雅加达,在东盟国家中有着重要影响。中国与印尼关系正常化,不仅促进双边睦邻友好关系的全面发展,也有利于促进东盟与中国关系的进一步加强。
二、新加坡与中国建立了外交关系
中国与印尼恢复外交关系,解除了新加坡与中国建交的先决条件,当中国与印尼复交谈判达成基本协议后,新方立即提议与中国进行建交谈判,中国政府表示同意。
1990年7月初,新加坡政府代表团由巡回大使许通美先生率领来到北京,与中国外交部徐敦信部长助理率领的中国政府代表团进行建交谈判。中新建交无大障碍,着重商谈两国建交后新加坡与台湾的关系问题,双方基本达成共识。在7月底和9月初,双方又进行两轮会谈,讨论了新台关系的细节问题,最终达成了建交公报。
在建交谈判期间,正好李鹏总理出访印尼,他决定顺访新加坡。1990年8月11日,李鹏总理从印尼的巴厘岛飞往新加坡,与黄金辉总统、李光耀总理亲切会见和会谈。李鹏总理表示,中新关系密切,惟一的问题是尚未正式建交,现在时机已经成熟,希望加速谈判进程,双方尽快达成建交协议。中新正式建交是两国人民的共同愿望,也是历史发展的必然,中国政府愿和新加坡政府一道完成这一历史使命。李光耀总理说,中国已与印尼复交,中新建交的时刻已经到来,几个月后,新加坡就会同中国建立起正式外交关系。他还表示,今年年底以前,我将辞去总理职务,我希望在我任职期间能完成这项重要任务,愿为新中两国友好关系再作出努力。
中新两国代表团就建交事宜达成协议后,中国外交部长钱其琛和新加坡外交部长黄根成在出席联合国大会期间,于1990年10月3日正式签署了《中华人民共和国政府与新加坡共和国政府关于建立外交关系的联合公报》。两国正式建交后,即将卸任的新加坡总理李光耀于10月中旬来华进行正式友好访问,这是他担任总理30多年中最后一次以总理身份访华。他带来了将接任他总理职务的吴作栋先生会见中国最高领导人。李光耀总理是中国人民的老朋友,曾多次访华。但新上任的中国第三代领导人江泽民总书记是第一次同他会面,两国领导人进行了长时间的交谈,真诚坦率地就当时发生的海湾战争和国际形势以及中新两国关系充分交换了意见。江总书记表示,中国要以经济建设为中心,实行改革开放政策,坚持走社会主义道路,这符合中国国情;在对外政策方面,中国依然坚持和平共处、互不干涉内政的基本原则。李光耀总理赞扬邓小平提出的改革开放政策是完全正确的,对外开放虽有一定风险,但中国仍应当坚持下去,不能闭关自守,要积极参与国际竞争,现在冷战已经结束,正形成多极化趋势,亚太地区经济发展迅速,中国是个大市场,应加入这个潮流。

全国人大副委员长顾秀莲与新加坡驻华大使陈燮荣举杯共祝中新建交15周年。
三、文莱与中国正式建立外交关系
文莱是位于北加里曼丹岛西北部的一个热带国家,同我国隔南中国海相望。中、文两国自古以来就是睦邻友邦,我国古书称文莱为渤泥,两国的传统友谊在史书上有着丰富的记载。两国的友好交往最早可追溯到公元6世纪。15世纪初往来最为密切,当时的渤泥国王曾数度亲自率团或派遣使臣访华。1408年渤泥国加那王率家室亲臣250余人来华,不幸在当时的京都南京病故,被安葬在南京西郊外。该墓地被列为国家重点文物至今保存完好,成为中文两国悠久传统友谊的象征。16世纪末,西方殖民主义者相继东侵后,文莱同我国逐渐中断了交往。
1984年1月1日,文莱结束英国保护国的地位,宣布完全独立,随即加入东盟和联合国。发展同包括东盟国家在内的睦邻友好关系是中国既定的外交政策。文莱是中国的友好邻国,又是东盟的成员国之一。中国政府立即向这个新取得完全独立的传统友邦表示支持,承认了文莱政府,李先念主席等我国领导人致电文莱苏丹祝贺文莱独立。
由于长期以来没有交往,两国之间缺乏相互了解和认识。1988年联大期间,钱其琛外长同文莱外交大臣穆罕默德博尔基亚亲王进行了友好会晤,双方表达了增加相互了解和往来、逐步开展交流的愿望。这是两国外长的首次会晤,也是两国首次正式官方接触。此后两国外长和高级官员多次在联大和其他国际会议上接触,就发展两国关系事交换意见。两国从1988年开始互致国庆贺电。1990年9月至10月间,经贸部部长助理谷永江率领第一个中国官方经贸代表团访问文莱,受到文莱政府有关部门的友好接待。访问中,双方就开展两国间的经贸交流的可能性进行了探讨。两国官员的接触和交流,缩短了两国间的距离,增加了相互了解和信任,为两国关系的进一步发展打下的基础。
中国同东盟国家关系的改善和发展,为中、文两国重新建立和发展传统睦邻友好关系创造了良好的环境,产生了积极的促进作用。两国建立正常的外交关系的时机渐趋成熟。1990年12月,李鹏总理在访问菲律宾期间接受记者采访时表示,文莱作为一个东盟成员国,我们愿同它建立正常外交关系。文莱外交大臣也多次表示,文莱愿同中国发展关系,中、文两国不存在任何问题。
1991年4月,外交部部长助理徐敦信率领外交部官员团应邀访问文莱,首次同文莱外交部官员就包括建交在内的双边关系以及共同关心的地区和国际问题进行探讨和磋商。双方都表达了在和平共处五项原则和联合国宪章基础上进一步发展两国关系的愿望。文莱外交大臣穆罕默德亲王在接见代表团时表示,文莱正在考虑与中国建交的问题,并愿意与中方发展经济、文化等方面的交往。
1991年7月,国务委员兼外长钱其琛在出席东盟外长会议期间单独会见了文莱外交大臣穆罕默德亲王,就进一步发展双边关系深入地交换了意见,并一致同意双方官员继续就建交问题进行磋商。
1991年9月,以常秘林玉成为首的文莱外交部官员团应邀访华,这是文莱第一个官方代表团访华。双方主要就两国建交问题举行了友好的会谈,并达成了一致。访问期间,代表团应邀赴南京参观了渤泥国加那王墓,对墓地的完好保存感到非常满意和感谢。
1991年9月30日,中华人民共和国国务委员兼外长钱其琛和文莱达鲁萨兰国外交大臣穆罕默德·博尔基亚亲王在纽约联合国大厦签署了两国建交联合公报,宣布两国从当日起建立大使级外交关系,从此中文两国的悠久友好关系史掀开了新的一页。
至此,中国同当时的所有东盟国家建立了正常的国家关系,标志着中国与东盟关系全面实现了正常化,双边关系从此进入了一个崭新时期。

2007年3月3日,中国新任驻文莱特命全权大使佟晓玲抵达文莱履新。