0376是信阳市的长途电话区号，付店镇新胜村行政区划上隶属于潢川县，潢川县隶属于信阳市,所以付店镇新胜村的长途区号也是0376,付店镇新胜村的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0376的长途电话区号。