0739是邵阳市的长途电话区号，湖南省邵阳市新邵县行政区划上隶属于邵阳市，新邵县隶属于新邵县,所以湖南省邵阳市新邵县的长途区号也是0739,湖南省邵阳市新邵县的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0739的长途电话区号。