0年代末，马耳他移民乘坐南斯拉夫的轮船S.S. Partizanka和S.S. Radnik离开马耳他前往澳大利亚。冷战期间，新独立的马耳他和社会主义南斯拉夫之间的关系是由冷战的背景所决定的。社会主义总理多姆·明托夫领导下的马耳他加入了铁托发起的不结盟运动。经济合作的标志是在马耳他岛上用南斯拉夫的资本建立了一个小工厂。1980年代初，南斯拉夫应明托夫的要求向马耳他捐赠了一艘船。在明托夫统治时期，南斯拉夫与卡扎菲的利比亚关系密切，是马耳他相当友好的盟友，可能是其欧洲的主要盟友。未来的外交部长迈克尔·弗