1955年，周恩来率领中国代表团参加万隆亚非国家会议。他的风度迷住了年轻的高棉王子诺罗敦·西哈努克。“他那高超的智慧、渊博的学识和文雅的风度，一下子就把我吸引住了。”西哈努克事后如此描述与周恩来第一次见面后的感受。
或者，还可以向前追溯到1954年4月召开日内瓦会议期间。日内瓦会议主要由中、苏、英、法、美五国召集，内容是讨论和平解决朝鲜问题与印度支那问题。相关的越南、老挝、柬埔寨及南越西贡政权也参加了会议。经过复杂而冗长的谈判，凭借西哈努克的远程指挥，柬埔寨最终保持了领土完整，没有出现像越南那样的分裂局面。柬埔寨的胜利赢得中国代表团团长周恩来的敬意。周恩来邀请柬埔寨代表团到日内瓦驻地共进午餐。这次聚会为中柬关系埋下美好的伏笔。西哈努克追忆：“回到金边后，我的代表们向我称赞中国总理，他们被他迷住了……他们还对中国的美味佳肴大加赞赏。”
在1955年亚非国家举行万隆会议期间，西哈努克的“中立”原则与中国参与倡导的“和平共处”外交原则取得精神上的契合。他在大会发言中表示，柬埔寨始终坚持中立，决不被利用作为别国侵略的基地。周恩来总理有感于西哈努克的坚决态度，以毛泽东主席的名义向他发出访问邀请。
1956年，西哈努克第一次访问中国。1958年，西哈努克再访中国，这一年中柬正式建立外交关系。
他当时或许不会想到的是，他以后生命中的很多时光，将在中国度过。
