A Nyerere elnökségének első éveit nagyrészt az afrikai ügyek foglalták el. 1963 februárjában részt vett az afro-ázsiai szolidaritás konferenciáján Moshiban, ahol idézte a
A kongói helyzetet a neokolonizmus példájaként említi, és azt Afrikáért folytatott "második" harcnak tartja. 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.