In 1988 speelde hij met Benfica de finale van de Europacup I tegen PSV. Na de reguliere speeltijd en de verlenging was de stand nog altijd 0-0. In de strafschoppenserie miste Veloso de zesde cruciale penalty, waardoor PSV met de prijs aan de haal ging.