Voltooi de volgende zin: Bij Benfica speelde Veloso ook in de UEFA Cup
In de finale van 1982/83 verloor hij tegen R.S.C. Anderlecht met een totaal van 1 tegen 2 en in de finale van de Europese Kampioenenbeker in 1987/88 miste hij de penalty shoot-out die PSV Eindhoven de overwinning opleverde (5 tegen 6).