0358是吕梁市的长途电话区号，临泉镇永胜山村行政区划上隶属于临县，临县隶属于吕梁市,所以临泉镇永胜山村的长途区号也是0358,临泉镇永胜山村的下属区县街道自然村居委会及其地理管辖范围内的企业事业单位也使0358的长途电话区号。