Katrine Vejsgaard Veje (born 19 June 1991) is a Danish professional footballer who plays as a centre-back, left back or left wing-back for Women's Super League club Crystal Palace and the Danish national team.

She has previously played for Arsenal in the FA WSL, LdB FC Malmö of Sweden's Damallsvenskan, Seattle Reign FC of the National Women's Soccer League as well as Odense Q and Brøndby IF of Denmark's Elitedivisionen.

[2] In 2007, Veje was awarded the Danish Football Association's prize for Young Player of the Year.

In January 2015, it was announced that Veje had signed with Seattle Reign FC for the third season of the National Women's Soccer League in the United States.

In June 2017, it was announced that Veje had signed a two-year contract with the Division 1 Féminine runners-up Montpellier HSC.