Anja Veum (født 30. juni 1979) er en norsk tidligere langrennløper fra Voss som representerte IL Viljar og senere Koll IL.
Veum debuterte i verdenscupen i langrenn 20. mars 1999. Hun deltok totalt i 21 verdenscuprenn, og hennes beste individuelle plassering var en 17.-plass.