邵店鎮(zhèn)位于蘇北平原北端的新沂、沭陽(yáng)、宿豫三市縣交界處，面隔新沂河與宿豫縣侍領(lǐng)鎮(zhèn)相望，東和沭陽(yáng)縣顏集鎮(zhèn)為鄰，西、北分別與新店鎮(zhèn)、王莊鎮(zhèn)、時(shí)集鎮(zhèn)接壤，東西寬約8.5公里，南北長(zhǎng)約7.5公里，鎮(zhèn)域面積58平方公里，邵店鎮(zhèn)共有14個(gè)行政村，113個(gè)村民小組，72個(gè)自然村莊，近4萬(wàn)口人。