邵店镇位于苏北平原北端的新沂、沭阳、宿豫三市县交界处，面隔新沂河与宿豫县侍领镇相望，东和沭阳县颜集镇为邻，西、北分别与新店镇、王庄镇、时集镇接壤，东西宽约8.5公里，南北长约7.5公里，镇域面积58平方公里，邵店镇共有14个行政村，113个村民小组，72个自然村庄，近4万口人。