0839是广元市的长途电话区号，店子乡新街行政区划上隶属于剑阁县，剑阁县隶属于广元市,所以店子乡新街的长途区号也是0839,店子乡新街的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0839的长途电话区号。