Kolda is a city and urban commune located in southern Senegal. It is the capital city of Kolda Region and Kolda Department, a region known historically and popularly as Haute Casamance.