En diciembre de 1956 el pequeño y clandestino Partido Comunista Angoleño ("Partido Comunista Angolano", PCA, creado en 1955) se fusiona con el (igualmente pequeño y clandestino) Partido de la Lucha Unida de los Africanos de Angola ("Partido da Luta Unida dos Africanos de Angola", PLUA, creado en 1953) con Viriato da Cruz, Presidente del PCA como Secretario General.