Nyerere elnökségének első éveit nagyrészt az afrikai ügyek foglalkoztatták. 1963 februárjában részt vett az afro-ázsiai szolidaritás konferenciáján Moshiban, ahol megemlítette a kongói helyzetet.
mint a neokolonializmus példája, leírva azt, mint egy "második" Afrikáért való verekedés részét. Májusban részt vett az Afrikai Egység Szervezetének (OAU) Addis Abeban, Etiópiában megrendezett alapító ülésén, ahol visszhangozta korábbi üzenetét, és kijelentette, hogy "az igazi megalázó igazság az, hogy Afrika nem szabad; és ezért Afrikának kell meghoznia a szükséges kollektív intézkedéseket, hogy felszabadítsa Afrikát". Dar es Salaamban vendégül látta az OAU Felszabadítási Bizottságát, és fegyvereket és támogatást nyújtott a dél-afrikai gyarmatosítás elleni mozgalmaknak.