Scrivi una continuazione per questo paragrafo - Con il Benfica, Veloso ha giocato anche la finale della Coppa UEFA
Nel 1982-83, quando persero contro il R.S.C. Anderlecht 1<unk>2 in totale e, in particolare, nella finale della Coppa dei Campioni d'Europa 1987-88, dove ha mancato il tentativo di tiro di rigore che ha dato al PSV Eindhoven la vittoria finale (5<unk>6).