Kolda é un departamento da rexión de Kolda, no Senegal. Atópase na Alta Casamanza. A súa capital é Kolda. Segundo o censo do ano 2002, a súa poboación era de 279.849 habitantes. No ano 2005, a súa poboación estimábase en 306.591 persoas.
Ten catro localidades con condición de comuna: