亞非會議之後，中柬兩國之間的關係有所發展，但由於柬埔寨正在向國際社會展現其不偏不倚的“中立政策”，堅持在中華人民共和國和台灣當局、朝鮮人民民主共和國和南朝鮮、越南民主共和國和南越關係上，采取“一律看待”“一碗水端平”的態度，不同我國建立正式外交關係。1956年2月，西哈努克決定訪華，但啟程前，柬埔寨王國政府發表了一個公報，明確表示：“由於柬埔寨的中立地位，不能在使人民中國和台灣國民黨政府相分裂的衝突中站在任何一方麵。這一衝突是構成世界緊張局勢的嚴重原因之一。因此，至少到中國問題解決以前，柬埔寨應避免考慮任何目的在於外交承認中國的行動。”
西哈努克實際上是在向紅色中國表示，我可以和你握手擁抱，可以同你打交道交朋友，但是不在外交方麵有任何實質性的行動。
而在私下裏，西哈努克卻不止一次地同他的大臣們談起中國問題，對如何發展與中國的關係躊躇不定。同中國比起來，柬埔寨，無論人口還是領土，都隻是她的幾十分之一；中國共產黨剛剛奪取政權，雄心勃勃；她的領導人經曆了令世界震驚的萬裏長征，用非常低劣的武器打敗了由美國全力支持的國民黨800萬軍隊，毫無疑問，在未來的世界政治風雲中，中國這頭已經醒過來的“東方雄獅”會扮演重要的角色的，但……中國對改善與柬埔寨關係的誠意究竟如何，柬埔寨如果同一個共產黨領導的國家表現得過於親密，世界各國會持何種態度？柬埔寨所持的“中立政策”會不會由此受到非議？
駐金邊的英國臨時代辦聽說西哈努克準備去北京，專程到王宮求見，規勸說，他代表英國希望親王重新考慮出訪決定，不要去共產黨中國。美國人也暗示說，親王作出任何與北京親近的姿態，都會損害美國和柬埔寨之間的關係。而當時，柬埔寨幾乎所有的軍事援助都來自美國。
可是，西哈努克終於還是起程了。在北京機場上，他受到了一個國家元首的最高禮遇。老朋友周恩來和陳毅元帥對他的到來由衷地高興，伸出雙手與他緊緊相握。戴紅領巾的可愛兒童獻了鮮花，從機場到市內，沿途有無數群眾向他揮舞鮮花和旗子歡呼……
就從最初這一刻起，他對這個國家就產生了好感。中國這個強大的東方鄰邦在接人待物上，無疑是一流的，尤其是他們對待他的那種平等態度，令他備受感動。而對剛剛從法國人的殖民統治下獨立的柬埔寨來講，他們是多麼需要這種尊重與平等！
就在西哈努克到達北京的第二天，毛澤東在他的寓所與親王進行了會見。
汽車駛入紅牆綠瓦的中南海，一個中國京城的幽靜所在。當汽車在一幢平房前停下時，他看到一個身材高大、麵帶笑容的人早已站在門口等候了。陪同的周恩來對他說，這就是毛澤東。那一瞬間，西哈努克感動得竟然一時難以說出話來。自1941年他就任國王以來，也到過了不少國家，但一個大國的最高領導人對他的尊重到如此的程度，他還是第一次遇到。
西哈努克深深地彎下腰，按高棉人的禮節，雙手合十，向毛澤東真誠致意。
來到會見廳，西哈努克才得以仔細地打量這位中國共產黨的領袖。他發現，這位63歲的中國農民的兒子麵容顯得慈祥而又富於表情，眼裏閃爍著智慧的光亮，讓人感到他的沉著和堅毅。
“我是人民的兒子，是農民出身的共產主義者，但我為有你這樣的親王做朋友而感到榮幸。”在與西哈努克一起走進客廳的時候，毛澤東說。
“我很高興到您的偉大的國家來，我很感謝您的邀請。”西哈努克對毛澤東坦率的談話方式，一時竟不知怎麼回答，隻得使用外交辭令。
“我們兩國有很多共同的地方。”待客人坐下來後，毛澤東說道。“中國也剛剛獲得獨立不久，過去受夠了人家的欺壓，現在我們擺脫了別人的控製。真正的獨立國家可不能讓別的國家來控製喲！”
一談到獨立，西哈努克頓時來了興趣。這些年來，為了古老的高棉民族的獨立，西哈努克可謂是曆盡艱辛。為了使法國殖民者放棄對柬埔寨的控製，身為國王的他風塵仆仆地八方奔走，滿世界地呼籲。為了喚起國內民眾和世界輿論對柬埔寨獨立運動的支持，他開始了自己的“十字軍東征”，甚至隻身出走，到曼穀流亡，用這種戲劇性的行動，使人民對他所從事的鬥爭予以重視和支持。後來，他把自己的司令部設在古吳哥王朝的附近暹粒省，發誓說，如果得不到獨立，他就決不返回首都金邊。1953年11月，西哈努克的願望終於得以實現，柬埔寨獲得了全麵的獨立。