Benfica, which he also led, said in a statement that Coluna died on Tuesday in Mozambique, his birthplace, due to a respiratory illness.
Coluna, a midfielder, was a contemporary of the great Eusebio, another Mozambican-born player who also appeared for Benfica and Portugal and who died last month.
Coluna played almost 700 games for Benfica from 1953. He lifted the European Champions' Cup for the club in 1961 and 1962. He later played for French club Lyon.
