O departamento de Salemata é un dos 45 departamentos do Sénégal e un dos 3 departamentos da rexión de Kédougou, no sueste do país. Foi creado no ano 2008 A súa capital é Salemata, que é tamén a única comuna do departamento.