Osatu esaldi hau: Khmer gorrien buruzagi ospetsuak, Pol Potek, nazioarteko brigada batean lan egin zuen Jugoslavian 1950eko hamarkadaren hasieran errepideak eraikitzen. Garai hartan, Jugoslavia Sobietar Batasunetik banatu zen, eta Pol Pot oso txundituta zegoen herri-lanen mobilizazio masiboarekin eta nazio komunista txikiaren kultur kolektibaziorekin. Bidaia gogora ekarri zuen maitasun handiz, eta, boterea lortu zuenean, Jugoslaviaren eta Kamputxea arteko harremanak hobetu nahi izan zituen. Josip Tito, Jugoslaviako presidentea, Kanbodiara hainbat aldiz bisitatu zuen 1960ko eta 70eko hamarkadetan. Pol Potek Tito eta bere politikak miresten zituen arren, Titok Khmer Gorriak kritikatzen zituen eta erregimenari laguntzen ez uzteko erabakiak tentsioa eragin zuen Belgrad eta Mosku artean 1979an. Hala ere, Khmer Gorrien erregimenaren aurkako gorrotoa izan arren, Titok ez zuen
Vietnameko inbasioa Kanbodian. Gerra Hotzean zehar eta Jugoslaviaren hausturaren aurretik, nazioek elkarren hiriburuetan enbaxadak zituzten.