沈丘县纸店镇地处沈丘县城东部，辖20个行政村，60个自然村，199个村民组，25920人（2017年），35553亩耕地，全镇面积为29.6平方公里。该镇东邻安徽省界首市，南靠付井镇。