Velaj played for Albania in Sarpsborg, Norway in late 2013, and shortly afterwards she was offered a contract by the Norwegian club Kolbotn IL.
Velaj luajti për Shqipërinë në Sarpsborg, Norvegji , në fund të vitit 2013, dhe menjëherë më pas asaj i ishte ofruar një kontratë nga e klubit norvegjez Kolbotn IL.