1958年，印尼当局宣布所有中国国民党的分支机构和附属组织为非法

 万隆会议后不久，中国和印尼都经历了国内政治不稳定的时期，并经历了外交事务上的左转。

1957年春天，毛泽东确信中国共产党的干部已经开始依附于他们的特权，因此发起了 "民主整风运动"。

这场反对官僚主义（guanliao zhuyi）、主观主义（zhuguan zhuyi）和派系主义（zongpai zhuyi）的运动很快就被 "反右派运动"（fan youpai yundong）所取代，导致国内政治气氛紧张。

随后，大跃进（1958-61），其最初的目的是加速中国经济的现代化，结果是三年的灾难性经济衰退。

这些国内政治运动对中国的对外关系产生了深刻的影响。

和平共处五项原则所定义的务实和温和的政策被打断了。

1958年8月底，当大跃进达到高潮时，毛泽东命令解放军炮击金门，引发了第二次台湾海峡危机(823砲戰)。

为了表示对中华民国的支持，艾森豪威尔政府向台湾海峡派遣了第七舰队。

大约在同一时间，苏门答腊岛和苏拉威西岛的地区叛乱主要由美国和台湾的中国国民党支持，有可能使印尼分裂。

这些叛乱起源于印尼爪哇和外岛之间的经济差距。

尽管爪哇岛以外的地区拥有丰富的具有重大战略意义的自然资源，如橡胶、椰果和石油，但在生产全国近四分之三的外汇收入的同时，获得的国家收入份额却小得多。

1951年和1952年，对爪哇 "利用外岛作为专制中心 "的公开指责

主导了苏门答腊和苏拉威西的政治话语。

 同时，由印尼军队中的地区指挥官领导的异议团体，如苏门答腊的班腾理事会（Dewan Banteng）和苏拉威西的普遍斗争宪章（Piagam Perjuangan Rakyat Semesta或 "Permesta"），通过新加坡和马尼拉走私橡胶和干椰子，进行易货贸易。

在雅加达发出最后通牒，要求在1958年2月前停止易货贸易后，该地区的不满情绪爆发为反政府叛乱，最终成立了印度尼西亚共和国革命政府（Pemerintah Revolusioner Republik Indonesia或PRRI），反对雅加达的印尼中央政府。

在与中国外交部长陈毅的会谈中，印尼大使Soekardjo Wiriopranoto认为，这些地方自治运动虽然产生于长期存在的地区经济分层，但由于西方对印尼向左偏移的焦虑而变得更加严重。

正如Soekardjo大使所说，"荷兰、美国和英国帝国主义者通过拥有石油公司和大型种植园，与叛乱政府分享经济利益"。

这些西方国家声称，

"印尼中央政府同情共产主义，甚至是共产主义本身，而叛乱政府是反共产主义的"。

印尼大使告诉陈毅，

"班腾委员会和佩尔梅斯塔与东南亚国家组织在新加坡和马尼拉的办事处有直接联系 "84。

苏卡约大使对美国干预的指责是有根据的。

艾森豪威尔政府在印尼发起了二战以来美国最大的秘密行动，旨在取代苏加诺总统日益亲左的政治领导。

中央情报局（CIA）、美国海军和一支经过伪装的美国空军参加了这次行动。85

华盛顿通过台湾向叛军提供轻重武器、战斗机和飞机用汽油。

许多来自印度尼西亚叛乱地区的士兵被送往台湾接受训练。

由中央情报局拥有并驻扎在台湾的民用航空运输公司（CAT）的美国飞行员为Permesta执行战斗任务。

1958年5月，中国发表官方声明，警告说：

"如果美国不立即停止对印度尼西亚内政的干涉，它必将自食其侵略和挑衅的苦果 "87。

尽管北京发表了自信的言论，但它却极为谨慎，拒绝了苏加诺早先在1958年2月提出的要求，即北京谴责西方对印尼政治的干涉。88

直到苏联公开抗议美国和中国国民党对印尼的干涉，北京才发表声明。

许多观察家将中华人民共和国1958年5月的声明解释为最后通牒，要求美国立即停止通过台湾的军事活动。

阿富汗和印度等亚非国家猜测，

中国威胁要向印度尼西亚派遣志愿军，采取与朝鲜战争期间相同的策略。90

中国驻这些国家的外交使团提醒中国政府，当地政府 "错误地指责我们干涉印尼国内政治"，并建议通过官方渠道进行澄清。

然而，中国政府拒绝了这些建议。

在6月初给中国驻新德里大使馆的一份电报中，中国领导人透露了其谨慎的计算。”91

中国似乎并不打算直接介入印尼群岛，但希望通过模糊 的声明来阻止美国和台湾对印尼的进一步干预。

除了道义上的支持，北京还向雅加达提供棉花、大米和军事装备，以帮助其镇压分离运动。

1958年3月，陈毅告诉苏卡约大使，只要印尼政府和苏加诺总统需要，中国政府随时愿意提供 "无条件的帮助 "92。

 同年，印度尼西亚的一个军事采购代表团秘密访问了北京，并将苏加诺总统和朱安达总理的感谢信分别交给了毛泽东和周恩来93。

 该代表团带回了北京为印尼陆海空三军提供的价值 2000 万美元的军事装备。

1960 年，新到任的印尼驻华大使苏卡尼告诉中国领导人， "印尼人民永远不会忘记 "北京在 1958 年的军事援助。

随着苏门答腊岛和苏拉威西岛局势的加剧，台湾的中国国民党政府感受到了迫在眉睫的威胁。

5月22日，蒋介石与美国驻台湾大使莊萊德（Everett F. Drum-right）会面，期间蒋介石 "显得非常认真"，"说话时也很激动"。

蒋介石称叛军的情况 "正在恶化"，并提议派遣一个海军陆战队和一个飞机中队来协助他们。

蒋介石预言，如果印度尼西亚被共产党控制，台湾在亚太地区的战略地位将岌岌可危，美国的威信将受到严重影响，全球力量平衡将有利于共产党。

如果中国共产党利用台湾海峡地区向印尼输送士兵或物资，蒋介石将立即命令他的军队对其进行攻击。96

5月23日，中华民国国防部发表正式声明，宣布如果解放军入侵南海，它将 "采取任何必要的行动"。

但在两个中国在该群岛进行对峙之前，印度尼西亚的事件就已经降级。

1958年 5月 18日，一名美国飞行员在为 Permesta 执行任务时被俘。98

华盛顿撤回对叛军的援助，为雅加达中央政府重新控制苏门答腊和苏拉威西创造了机会。

除了抗议地区差异外，叛军还反对印尼共产党在爪哇的日益强大。

到1960年，叛军开始与印尼军队和解，因为双方在遏制共产党的进一步发展方面都有利益。

共同的反共事业使印尼军队更容易镇压叛乱。

虽然叛乱开始时的目标是促进地方自治，但具有讽刺意味的是，它以苏加诺通过 "指导性民主 "的就职典礼加强中央权力而告终。

同时，由于Masyumi在1960年因支持叛乱而被苏加诺禁止，右翼势力的影响力下降，而PKI的影响力则得到了加强。

1958年，印尼当局宣布所有中国国民党的分支机构和附属组织为非法。