邵店镇，江苏省徐州市新沂市下辖镇，位于市域东南部边缘，东、南均与宿迁市相邻，距新沂市区35千米，辖域面积58.49平方千米。
截至2020年6月，邵店镇下辖14个行政村，镇人民政府驻菜园村。
截至2019年末，邵店镇常住人口为3.61万。
相传400年前，有一姓邵人家在该地开店卖茶，方便南北来往的生意人，故名“邵家店”，简称“邵店”。
中华人民共和国成立前，邵店先后由宿豫、宿迁管辖。
中华人民共和国成立后，邵店镇划入新设立的新安县（现新沂市）。
境内有新扬高速过境，老沭河贯穿，新沂河在南部傍境而流。
邵店镇特产板栗，被称为“中国平原板栗第一镇”。
2019年12月，邵店镇入选“2016—2018年度江苏省文明乡镇”。
2018年，邵店镇实现地区生产总值10.02亿元，同比增长8%；完成固定资产投资17.82亿元，同比增长10%；财政总收入1.6亿元，同比增长10%，其中地方一般预算收入1.233亿元；农民人均收入16486元，同比增长8%。