万山乡，原隶属于四川省广元市旺苍县，地处旺苍县东北部，东与五权镇接壤，南连五权镇，西邻大两乡，北接水磨乡，东北与大河乡为邻，区域面积47.04平方千米，截至2019年末，户籍人口3769人。
1952年，设永宁乡。
1961年，乡改公社。
1984年5月，改为万山乡。
1992年5月，并入三江镇。
1995年10月，析置万山乡。
2020年5月，撤销大两乡、万山乡，设立大两镇。
2019年，万山乡有营业面积超过50平方米以上的综合商店或超市6个。