Das betont antikommunistisch ausgerichtete Estado Novo-Regime in Portugal pflegte keine engen Kontakte zum sozialistischen Jugoslawien. Einerseits gab es durch die Blockfreiheit Jugoslawiens weniger offene Differenzen, andererseits gehörte Jugoslawien zu den Unterstützern einiger Unabhängigkeitsbewegungen in den Portugiesischen Kolonialkriegen der 1960er und 1970er Jahre. Nach der linksgerichteten Nelkenrevolution 1974 und dem Ende der Diktatur in Portugal näherten sich die beiden Staaten an. Ein Zeichen war 1977 die Städtefreundschaft zwischen Lissabon und der kroatischen Hauptstadt Zagreb, zudem nahm der Kulturaustausch deutlich zu.