Skriv en fortsættelse til dette afsnit - De første år af Nyereres formandskab var i høj grad optaget af afrikanske anliggender. I februar 1963 deltog han i den afrikansk-asiatiske Solidaritet konference i Moshi, hvor han citerede den seneste kongolesiske situation.
Som et eksempel på nykolonialisme, som han beskriver som en del af en "anden" Scramble for Afrika. I maj deltog han i grundlægningsmødet for Organisationen for Afrikansk Enhed (OAU) i Addis Abeba i Etiopien, hvor han gentog sit tidligere budskab og erklærede, at "den virkelige ydmygende sandhed er, at Afrika ikke er fri; og derfor er det Afrika, der bør træffe de nødvendige kollektive foranstaltninger for at befri Afrika". Han var vært for OAU's befrielseskomité i Dar es Salaam og leverede våben og støtte til anti-koloniale bevægelser, der var aktive i det sydlige Afrika.