堡号战舰与英国皇家海军所属的竞技神号航空母舰均驻扎于法属西非的基地达卡，负责猎捕德军的施佩伯爵号装甲舰。1940年3月，阿尔及利亚号在法国土伦完成升级改装后即与布列塔尼号战列舰一同载运3,000箱法国所属的黄金前往加拿大。同年4月，阿尔及利亚号返回地中海。当义大利向法国宣战时，本舰亦于同年6月炮击了义大利北部的海港城市热那亚。阿尔及利亚号在法国战败投降前的最后一项任务是担任船团护卫舰。在法国于1940年战败后，阿尔及利亚号持续服役于维琪法国海军中，母港仍然为土伦。在维琪海军的服役生涯中，本舰执行过的