亨利·穆奥抵达柬埔寨前曾中途停留新加坡。第二次世界大战后，赴法留学的红色高棉领袖，当时仍名为桑洛沙的波尔布特亦曾在新加坡停留。1960年代初，新加坡曾收留柬埔寨反政府武装组织自由高棉的领袖。新加坡自治邦总理李光耀则在1962年首访柬埔寨，柬埔寨亲王诺罗敦·西哈努克亦在同年首访新加坡。其后，柬埔寨在1965年新加坡独立后不久与其建交。1970年高棉共和国成立后，新加坡转而承认该政权，该政权的总统朗诺亦曾将自己的儿子送到新加坡留学。1978年，越南派兵入侵柬埔寨，柬越战争爆发。新加坡跟随其他东盟成员国不承