Coluna scored in both European Cup finals won by Benfica: in 1961, he beat FC Barcelona's Antoni Ramallets from long range in a 3–2 win in Bern. The following year, against fellow Spaniards Real Madrid, he netted the 3–3 equaliser and, subsequently, was supposed to take the penalty that resulted in the 4–3 lead (eventual 5–3 triumph), when youngster Eusébio politely asked if he could shoot it instead.