Die seit 1932 uneingeschränkt herrschende antikommunistische und semifaschistische Estado Novo-Diktatur Portugals blieb entsprechend auf Distanz zum sozialistischen Algerien. Die Beziehungen wurden dann zunehmend stark belastet durch die vielfältige algerische Unterstützung der Unabhängigkeitsbewegungen in den portugiesischen Kolonialkriegen im Verlauf der 1960er Jahre. Auch portugiesische Regimegegner wie Manuel Alegre fanden insbesondere in der Hauptstadt Algier Zuflucht, wo sie oppositionelle Schriften verfassten und den Radiosender "Rádio Portugal Livre" betrieben.