Gelişmeler karşısında, yeni bağımsız olan Afrika ülkeleri, bloklardan kendilerini uzak tutabilmenin çaresini biraraya gelmede ve bir Afrika Birliğinin teşekkülünde gördüler. Bu çabalar ve zaruretler sonucu, 31 Afrika ülkesinin temsilcileri (çoğu devlet başkanları), 22-24 Mayıs 1963'de, Afrika'nın en eski bağımsız ülkesi Habeşistan'ın başkenti Addis-Abada'da toplanarak, Afrika Birliği Teşkilatı'nı kurdular ve Birliğin 33 maddelik bir Anayasası'nı da kabul ettiler.
Afrika Birliği Teşkilatı üyesi devletler, bloklar karşısında Afrika'nın kişiliğini korumayı, aralarında çıkacak anlaşmazlıkları ve meseleleri büyük devletlerin müdahalesine imkan vermeyecek şekilde çözümlemeyi ve büyük devletleri Afrika kıtasından uzak tutmayı amaç edinen prensiplerde görüş birliğine vardılar. Böylece, Afrika Birliği Teşkilatı, Afrika kıtasını bloklar politikasının dışında tutarak Afrika'ya ayrı bir kişilik verme amacını hayata geçirme yolunda ilerlerken, 1963'den yani kuruluşundan sonra, Bağlantısızlığın sağladığı hızlı gelişmelere katılarak, Bağlantısızların mühim bir unsuru haline gelmeye başladılar