Viết tiếp cho đoạn này - Nhà lãnh đạo khét tiếng của Khmer Đỏ, Pol Pot, làm việc như một phần của một lữ đoàn quốc tế xây dựng đường ở Nam Tư vào đầu những năm 1950. Vào thời điểm đó, Nam Tư đã tách khỏi phạm vi của Liên Xô, và Pol Pot rất ấn tượng với sự huy động hàng loạt các công trình công cộng và tập thể hóa văn hóa của quốc gia cộng sản nhỏ. Ông nhớ lại chuyến đi với sự yêu mến lớn, và, một khi ông đạt được quyền lực, đã tìm cách cải thiện mối quan hệ giữa Nam Tư và Kampuchea. Josip Tito, Tổng thống Nam Tư, đã đến thăm Campuchia nhiều lần trong những năm 1960 và 1970. Bất chấp sự ngưỡng mộ của Pol Pot đối với Tito và chính sách của ông, Tito đã chỉ trích Khmer Đỏ và quyết định không ủng hộ chế độ đã gây ra căng thẳng giữa Belgrade và Moscow vào năm 1979. Tuy nhiên, mặc dù không thích chế độ Khmer Đỏ, Tito đã không ủng hộ cuộc xâm lược của Việt Nam vào Campuchia
. Trong Chiến tranh Lạnh và trước khi Yugoslavia tan rã, các quốc gia có đại sứ quán ở thủ đô của nhau.