凤山镇小堡村行政区划上隶属于福泉市，福泉市隶属于黔南布依族苗族自治州，凤山镇小堡村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于黔南布依族苗族自治州。