加边疆区面积广阔但人烟稀少，分为3个市及11个区（Район），下辖5个城镇（Город）及46个村庄（Село）。其中阿留申区为岛屿，仅辖1个村庄；维柳钦斯克则是不对外开放的保密行政区，自苏联时代以来皆是重要海军基地。此外以帕拉纳为中心的品仁纳区、奥柳托尔区、卡拉金区、季吉尔区属于科里亚克自治区，在法律上拥有特殊地位。