En 1964 Malangatana fue detenido por la PIDE, policía secreta portuguesa, quien lo vinculaba con el Frente de Liberación de Mozambique (Frelimo).