Округ делился на 4 наибства:
Ахтыпаринское (с. Ахты),
Докузпаринское (с. Мискинджа),
Рутульское (с. Рутул) и
Ихрекское (с. Ихрек).
Ихрекское наибство впоследствии было упразднено, и вся его территория была включена в Рутульское наибство. Докузпаринское наибство по данным камерального описания 1865 года, являлось самым многочисленным наибством Дагестанской области.
В 1899 году наибства были преобразованы в участки. Участки подразделялись на сельские общества.