Nyerere foi também um dos fundadores da Organização da Unidade Africana (OUA) em 1963 e da SADC, liderou o seu Comité de Descolonização da OUA, deu sempre um grande apoio à FRELIMO, na sua luta pela independência de Moçambique e a Milton Obote do Uganda, que conseguiu depor pelas armas o ditador Idi Amin. Em 1978, contudo, viria a travar guerra contra os ugandenses, se saindo vitorioso (Guerra Uganda-Tanzânia).