新东蒙村是山东省临沂市费县薛庄镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为371325102293，居民身份证号码前6位为371325。邮政编码为276000，长途电话区号为0539 ，车牌号码为鲁Q。新东蒙村与鲁阳村、马家窑村、新张庄村、丁旺村、北王家庄村、盐店村、同庄村、颜林村、昌国庄村、胜粮庄村、石岚村、青山裕村、大青山村、马头崖村相邻。

新东蒙村附近有沂蒙云瀑洞天旅游区、“果香慢谷”旅游区、中华奇石城、许家崖旅游区、费县石林、芍药山万亩核桃园旅游区等旅游景点，有费县山楂、蒙山板栗、芍药山核桃、胡阳西红柿、费县煎饼、沂蒙煎饼等特产，有沂蒙山小调、沂蒙山小调、鲁南五大调、高桥手绣、五月端午缝合包等民俗文化。