第二次世界大戦後が終結し、世界が脱植民地化時代に入ると、1958年11月にフランス共同体内の自治国となり、1959年4月にフランス領スーダン（現マリ）とマリ連邦を結成した。
随着非殖民化运动的兴起，法国不得不向塞内加尔提供有限的自治权，作为法兰西共同体内的一个自治国家，塞内加尔于1959年4月4日与法属苏丹（即现在的马里）合并，结成马里联邦。