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