Scrivi una continuazione per questo paragrafo - I primi anni della presidenza di Nyerere furono in gran parte occupati dagli affari africani. Nel febbraio 1963, ha partecipato alla conferenza di solidarietà afro-asiatica a Moshi, dove ha citato la recente situazione congolese
come esempio di neo-colonialismo, descrivendolo come parte di una "seconda" lotta per l'Africa. Nel mese di maggio, ha partecipato alla sessione di fondazione dell'Organizzazione per l'Unità Africana (OUA) ad Addis Abeba in Etiopia, facendo eco al suo precedente messaggio, affermando che "la vera verità umiliante è che l'Africa non è libera; e quindi è l'Africa che dovrebbe prendere le misure collettive necessarie per liberare l'Africa". Ha ospitato il comitato di liberazione dell'OUA a Dar es Salaam e ha fornito armi e sostegno ai movimenti anticoloniali attivi nell'Africa meridionale.