1955年，“法献佛牙”首次出巡缅甸，从此揭开了现代“佛牙外交”的序幕。

同年4月，由锡兰(斯里兰卡)、缅甸、印度等国发起的有二十九个国家和地区参加的亚非会议将在印度尼西亚万隆举行。新中国政府派出周恩来为团长的代表团准备参加会议。4月11日，出席亚非会议的中国代表团成员和随同采访的中外记者共十一人乘坐中国租用印度航空公司的星座式客机“克什米尔公主号”从香港飞往雅加达。当飞机飞到沙捞越西北海面时，突然爆炸起火，坠入海中，机上除三名机组人员侥幸逃生外，其余人员全部遇难。这就是震惊中外的 “克什米尔公主号事件”。

这起事件后来证实是精心策划的针对中国代表团团长周恩来的一次暗杀行动。周恩来原定乘坐该机前往雅加达，后因去仰光与缅甸总理吴努、印度总理尼赫鲁和埃及总统纳赛尔会晤，所以临时改变了行程。还有一种说法是，周恩来刚做完阑尾手术，所以延迟未乘本次飞机。经调查，肇事主谋是国民党特务机构，他们估计周恩来会乘这架飞机，用六十万港币买通香港飞机工程公司的清洁工周梓铭（化名周驹），令他将伪装成牙膏模样的TNT炸药作为洗漱用品送上飞机，结果这枚定时炸弹在飞机起飞四个多小时后爆炸，造成机毁人亡的惨案。

此前，美国一直为会议的召开设置障碍，美国和西方惧怕共产主义意识形态改变东南亚政治格局。美国总统艾森豪威尔表示将要求国会通过新的“援助计划”，以此为诱饵对某些与会国施加影响。美国的意图是，即使不能阻止亚非会议的召开，也要给会议制造种种难题使其“分裂而瓦解”。中国当时只和与会的印度、缅甸和印尼等少数国家建立了外交关系，显然，中国亮相国际舞台形势严峻。