万山村是广东省湛江市遂溪县建新镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为440823109223，居民身份证号码前6位为440823。邮政编码为524000，长途电话区号为0759 ，车牌号码为粤G。万山村与加埠村、溪伯路村、黄宅村、溪北村、渡头村、仙岸村、陈宅村、早田村、后坑村、坡塘村、西村村、后塘村、南村村、坡湖村相邻。
万山村附近有苏二古村、洪周氏节孝牌坊、遂溪孔子文化城、湛江人民抗法斗争旧址、乐民所城等旅游景点，有下六番薯、遂溪极品番薯、油塘罗非鱼、湛江沙虫、草潭海鲜等特产。