Λόγω της υποστήριξης της Γιουγκοσλαβίας προς τους κομμουνιστές στον Ελληνικό Εμφύλιο Πόλεμο, οι σχέσεις των δύο χωρών ήταν για ένα σύντομο διάστημα εχθρικές. Ωστόσο, το 1950 οι δύο χώρες ξεκίνησαν διαδικασία επαναπροσέγγισης και στο τέλους του ίδιου έτους αντάλλαξαν πρεσβευτές. Το 1953 οι δύο χώρες, μαζί με την Τουρκία, υπέγραψαν το Βαλκανικό Σύμφωνο.