红色高棉的臭名昭着的领导人波尔波特在20世纪50年代初在南斯拉夫建造道路, 波尔波特对这个小型的共产主义国家的公共工程和文化集体化的大规模动员感到非常印象深刻. 他回忆起这次旅行,一旦他获得权力, 寻求改善南斯拉夫和柬埔寨之间的关系. 尤斯拉夫总统蒂托在20世纪60年代和70年代多次访问柬埔寨. 尽管波尔波特<unk>佩蒂托及其政策, 蒂托批评红色高棉, 不支持该政权的决定导致1979年贝尔格莱德和莫斯科之间的紧张关系. 然而,尽管他不喜欢红色高棉政权,蒂托并没有支持越南入侵柬埔寨.
没有. 在冷战期间和南斯拉夫解体之前,各国在彼此的首都设有大使馆.