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.[3] Of her signing, Reign FC head coach Laura Harvey said, "I have had my eye on Katrine for many years, having first seen her when I was an assistant coach with the U17 England squad...We believe she is capable of bringing something special to our club and to the NWSL."[4] She made her first appearance for Seattle on 12 July 2015 against Portland.[5]
Brøndby IF
In October 2015, Veje decided to return to Brøndby IF.[6] With Brøndby IF, she won the Danish league and cup in 2017.