Graça Machel ocupó la plaza de ministra de Cultura y Educación entre 1975 y 1989, es la única mujer del gobierno y la primera mujer a acceder a una plaza ministerial en la historia del país. Durante su mandato, reemplaza los programas escolares que datan de la época colonial y pone en marcha cursos nocturnos para adultos. Su acción contribuye al aumento de la tasa de alfabetización y del número de niños y niñas escolarizados. Prevé un plan decenal para la formación de los enseñantes, pero el país se destabiliza a causa de la guerra civil iniciada por la Resistencia Nacional de Mozambique (Renamo), movimiento armado sostenido por el régimen sudafricano de la época.