 In summer 2019, Veliu moved abroad to play for Football Superleague of Kosovo side Gjilani.Veliu was selected by Josip Kuže for a friendly against Argentina on 20 June 2011.He was in the starting line up on his debut in a game which ended in a 4–0 loss.