Nyereren presidenttiyden ensimmäiset vuodet olivat pitkälti afrikkalaisten asioiden keskittymiä. Helmikuussa 1963 hän osallistui Moshin afro-aasialaiseen solidaarisuuskonferenssiin, jossa hän mainitsi Kongon viimeaikaisen tilanteen.
Hän kuvaili sitä osana "toista" Afrikkaa koskevaa kamppailua. Toukokuussa hän osallistui Afrikan yhtenäisjärjestön (OAU) perustajaistuntoon Addis Abebassa Etiopiassa, jossa hän toisti aiemman viestinsä ja totesi, että "todellinen nöyryyttävä totuus on se, että Afrikka ei ole vapaa; ja siksi Afrikan on ryhdyttävä tarvittaviin yhteisiin toimenpiteisiin Afrikan vapauttamiseksi". Hän isännöi OAU:n vapautuskomiteaa Dar es Salaamissa ja tarjosi aseita ja tukea Etelä-Afrikassa toimiville siirtomaavaltaa vastustaville liikkeille.