Nach Kriegsende 1945 gründete sich das sozialistische Jugoslawien. Trotz der Blockfreiheit Jugoslawiens blieb das streng antikommunistische Regime Portugal auf Distanz, später auch wegen der Unterstützung von Unabhängigkeitsbewegungen in den Portugiesischen Kolonialkriegen der 1960er und 1970er Jahre. Nach der linksgerichteten Nelkenrevolution 1974 und dem folgenden Ende des Estado Novo-Regimes in Portugal näherten sich Jugoslawien und Portugal wieder an und nahmen am 11. Juni 1974 diplomatische Beziehungen auf.