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