Kotouba is a village and rural commune in the Cercle of Kita in the Kayes Region of south-western Mali. The commune includes 5 villages and in the 2009 census had a population of 5,799.