Während ab dem Ende des Zweiten Weltkriegs (1945) die allgemeine Dekolonisation Afrikas seit Ende der 1950er Jahre immer schneller voran schritt, hielt das kolonialistische Estado Novo-Regime unter Diktator Salazar starr an seiner Idee eines über Jahrhunderte über mehrere Erdteile gewachsenen Portugals fest. Als Portugal die immer massiver aufbegehrenden Unabhängigkeitsbewegungen unterdrückte und als Folge ab 1961 die Portugiesischen Kolonialkriege in den afrikanischen Überseeprovinzen ausbrachen, verschlechterten sich die Beziehungen Portugals auch zu Ägypten unter seinem panafrikanisch orientierten Präsidenten Nasser. Am 30. Juni 1963 brachen sie ihre diplomatischen Beziehungen ab.