Øst-Holstein er inndelt i 36 kommuner (Gemeinde). 19 av disse er administrativt underordnet et amt, mens de 17 resterende er såkalte amtsfrie kommuner/byer.