С 1930-х годов отношения между СССР и Португалией были крайне враждебными. Антикоммунистическое Новое государство Антониу Салазара являлось не только идеологическим, но и военно-политическим противником КПСС. Португалия входила в НАТО, вела колониальные войны против движений, поддерживаемых СССР. Просоветская Португальская коммунистическая партия находилась в подполье и преследовалась. Советская пропаганда характеризовала режим Салазара как «фашистский». Дипломатические отношения и торгово-экономические связи отсутствовали, культурные контакты и туристические обмены не допускались.