Schrijf een voortzetting voor deze paragraaf - Bij Benfica speelde Veloso ook in de UEFA Cup-finale
In 1982/83 verloor hij tegen R.S.C. Anderlecht met een totaal van 1<unk>2 en vooral in de finale van de Europese Kampioenenbeker van 1987/88, waar hij de strafschoppoging miste die PSV Eindhoven de uiteindelijke overwinning gaf (5<unk>6).