El departamento de Kédougou es uno de los 45 departamentos de Senegal , ubicado en la región de Kédougou , que anteriormente formaba parte de la región de Tambacounda .