اكتب استمرار لهذه الفقرة - زعيم الخمير الحمر الشهير بول بوت، عمل كجزء من لواء دولي لبناء الطرق في يوغوسلافيا في أوائل الخمسينيات. في ذلك الوقت، انفصلت يوغوسلافيا عن الاتحاد السوفيتي، وكان بول بوت معجب جداً بالتعبئة الجماهيرية للأعمال العامة والتجميع الثقافي للأمة الشيوعية الصغيرة. تذكّر الرحلة بشغف كبير، وبمجرد أن حصل على السلطة، سعى لتحسين العلاقة بين يوغوسلافيا وكامبوشيا. جوزيب تيتو، رئيس يوغوسلافيا، زار كمبوديا عدة مرات خلال الستينيات والسبعينات. على الرغم من إعجاب بول بوت بتيتو وسياساته، كان تيتو ناقدًا لخمير الحمراء وقرار عدم دعم النظام تسبب في توتر بين بلغراد وموسكو في عام 1979. ومع ذلك، على الرغم من كراهيته لنظام الخمير الحمر، تيتو لم يدعم الغزو الفيتنامي لكمبوديا
.. خلال الحرب الباردة وقبل تفكك يوغوسلافيا، كان للدول سفارات في عواصم بعضها البعض.