Nyererenen lehendakaritzaren lehen urteak Afrikako gaiekin oso lanpetuta egon ziren. 1963ko otsailean, Afroasiako Elkartasunaren konferentzian parte hartu zuen Moshi-n, non Kongoko azken egoera aipatu zuen.
Neokolonialismoaren adibide gisa, Afrikan "bigarren borroka" baten zati gisa deskribatuz. Maiatzean, Addis Abeban, Etiopian, Afrikako Batasunerako Erakundearen (OAU) sorrera saioan parte hartu zuen, bertan bere aurreko mezua oihartzunez adieraziz "benetako egia umiliagarria da Afrika ez dela askea; eta, beraz, Afrikak hartu beharko lituzke Afrika askatzeko beharrezko neurri kolektiboak". Dar-es-Salaamen Askapen Batzordea hartu zuen eta Afrika hegoaldean aktibo ziren mugimendu antikolonialen armak eta laguntza eman zituen.