Kaytagsky District (Russian: Кайта́гский райо́н; Dargwa: Хайдакъла райун) is an administrative and municipal district (raion), one of the forty-one in the Republic of Dagestan, Russia. It is located in the southeast of the republic. The area of the district is 678.24 square kilometers (261.87 sq mi). Its administrative center is the rural locality (a selo) of Madzhalis. As of the 2010 Census, the total population of the district was 31,368, with the population of Madzhalis accounting for 21.7% of that number.