邵店镇位于新沂市东南部，地处新沂、宿豫、沭阳三县（市）交界，南隔新沂河与宿豫区侍岭镇相望，东和沭阳县颜集镇为邻，西、北分别和新店镇、马陵山镇、时集镇接壤。地势西高东低，镇域面积58平方公里，东西宽约8.5公里，南北长约7.5公里。共辖14个行政村，113个村民小组，65个自然村庄，近4万口人，5万亩耕地，32个党（总）支部，1400多名党员。境内沂、沭两河交汇，水源充足，土地肥沃，生态环境较好，是著名“板栗之乡”、“花木之乡”，也是一代烈女虞姬的家乡。