La diócesis de Kolda (en latín: Dioecesis Koldaensis y en francés: Diocèse de Kolda) es una circunscripción eclesiástica de la Iglesia católica en Senegal.
La diócesis tiene 21 011 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en la región de Kolda (creada en 2008).
La sede de la diócesis se encuentra en la ciudad de Kolda, en donde se halla la Catedral de Nuestra Señora de las Victorias.
La diócesis fue erigida el 22 de diciembre de 1999 mediante la bula Cum ad aeternam del papa Juan Pablo II, obteniendo el territorio de la diócesis de Ziguinchor.
[1] Según el Anuario Pontificio 2022 la diócesis tenía a fines de 2021 un total de 34 400 fieles bautizados.