En mayo de 1961, Tanganica paso a ser autónoma y Nyerere se convirtió en Primer ministro bajo una nueva constitución.