השלים את המשפט הבא: המנהיג הידוע לשמצה של הקמרים האדומים, פול פוט, עבד כחלק מחטיבה בינלאומית שבנתה כבישים ביוגוסלביה בתחילת שנות החמישים. באותה עת, יוגוסלביה נפרדה מספירה של ברית המועצות, ופול פוט התרשם מאוד מהגיוס ההמוני של עבודות ציבוריות והקולקטיביזציה התרבותית של האומה הקומוניסטית הקטנה. הוא נזכר בנסיעה עם חיבה רבה, וברגע שזכה לשלטון, ביקש לשפר את היחסים בין יוגוסלביה לקמפוצ'ה. יוסיפ טיטו, נשיא יוגוסלביה, ביקר בקמבודיה מספר פעמים במהלך שנות ה -60 וה -70. למרות ההערצה של פול פוט לטיטו ולמדיניותו, טיטו היה ביקורתי כלפי הקמר האדומים וההחלטה לא לתמוך במשטר גרמה למתח בין בלגרד למוסקבה בשנת 1979. עם זאת, למרות חוסר אהבתו למשטר הקמר האדומים, טיטו לא תמך במשטר הקמר האדום.
הפלישה הווייטנאמית לקמבודיה. במהלך המלחמה הקרה ולפני התפרקות יוגוסלביה, למדינות היו שגרירויות בבירות של כל אחת מהן.