Coastal erosion has posed significant challenges to sustainability and socio-economic stability along Senegal’s coastline, leading to substantial infrastructure losses. Using GIS multi-criteria decision analysis (MCDA), two sub-indices were derived for Senegal’s coastal departments: the physical susceptibility (PSI) and the social-economic vulnerability (SVI) to coastal erosion. The integrated coastal erosion vulnerability (ICER) model was derived by their aggregation. A total of 26 criteria were used, 18 for PSI and 8 for SVI. The criteria weighting coefficients of the sub-indices were determined using the analytic hierarchy process (AHP). Validation of the model accuracy was performed using receiver operating characteristic (ROC) curves that were calculated based on a created coastal erosion cadaster and true positive (TP) sites and manually acquired true negative (TN) sites. The accuracy assessment confirmed the consistency of the physical susceptibility model (PSI) and proved that existing coastal erosion sites are within (5) very high susceptibility areas. Through the generated ICER, the coastal departments were divided into areas of (1) very low, (2) low, (3) medium, (4) high and (5) very high vulnerability to coastal erosion. Very high (5) and high (4) classes cover around 31% of the coastal departments, mostly encompassing a narrow coastal strip and low river valleys and mouths. The presented coastal susceptibility and vulnerability maps, with a spatial resolution of 30 m, identified problematic areas in Senegal’s coastal departments and can help decision-makers in the construction of effective coastal zone management and sustainable development.