Das autoritäre Estado Novo-Regime Portugals hielt am Portugiesischen Kolonialreich fest und stand damit spätestens seit den 1960er Jahren im Gegensatz zum Zeitgeist. Während Norwegen vor allem seit seinen 1969 anziehenden Erdölexporten einen enormen Aufschwung erfuhr, blieb Portugal trotz einiger wirtschaftlicher Entwicklung seit dem EFTA-Beitritt weiter zurück, auch wegen der enormen Kosten für die Kolonialkriege Portugals. Zudem gehörte das liberale Norwegen zu den Gebern humanitärer Hilfe, die auch die Unabhängigkeitsbewegungen in den portugiesischen Kolonien unterstützten. Dennoch blieben die Beziehungen überwiegend gut, geprägt von der gemeinsamen EFTA-Mitgliedschaft und wirtschaftlichen Themen. So schlossen beide Staaten am 24. Juni 1970 ein Doppelbesteuerungsabkommen.