대부여국 행정구역은 크게 1특별시, 7광역시 6주(州), 27부(府), 1개 특별자치주로 구성된다. 수도인 예성특별시를 포함하여 할빈광역시, 심양광역시, 서울광역시, 평양광역시, 부산광역시, 대전광역시, 나진광역시