Dopo la conquista del potere da parte dei Khmer Rossi e la dichiarazione della Kampuchea Democratica, la Jugoslavia fu uno dei pochi paesi al mondo a mantenere relazioni bilaterali formali con il nuovo regime. All'inizio del 1978 i giornalisti jugoslavi di Tanjug, Vjesnik e Politika furono i primi dall'Europa ad essere autorizzati a visitare il paese per due settimane. Durante la guerra cambogiana-vietnamita
Belgrado riteneva che nonostante la situazione interna in Cambogia l'interferenza straniera fosse ingiustificata e avrebbe potuto portare a un conflitto sino-sovietico più ampio.