Flagget er basert på flagget til FRELIMO (Mosambiks frigjøringsfront). Frelimos flagg, som ble brukt i en kort periode etter at landet fikk sin uavhengighet fra Portugal, minner om dagens flagg, men mangler våpenet.