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