Beginning in 1958, Nasser had a key role in the discussions among African leaders that led to the establishment of the Organisation of African Unity (OAU) in 1963.
در اوایل ۱۹۵۸، ناصر نقش اساسی در گفتگوهای رهبران آفریقایی داشت که منجر به ایجاد سازمان وحدت آفریقا در ۱۹۶۳ شد.