我国出口阿尔及利亚的F-15A型导弹护卫舰穆塔萨迪号（EL MOUTASSADI）在回国途中访问马来西亚。该型舰外形虽然与056有很多相似，但排水量要大的多，雷达配置和武备与出口孟加拉的第二批次C13B基本一样，2410C有源相控阵雷达、76快炮、FL3000N防空导弹和C802A反舰导弹。
电子战系统不一样，阿尔及利亚配的是054A上的751电子支援系统，但是未见配套的有源干扰机。副炮阿尔及利亚海军也没有像孟加拉那样选可遥控射击的CS/AN3型30毫米舰炮，而是选了基于W85高机的12.7毫米遥控武器站（图6）。