Benfica president Luis Filipe Vieira led the tributes to Mario Coluna following the former Portugal captain's death at the age of 78.
Coluna passed away in his native Mozambique on Tuesday, the Primeira Liga club confirmed.
A Benfica legend, he made 677 appearances for the club across 17 seasons, scoring 150 goals and twice winning the European Cup.
In addition, the midfielder earned 57 caps for Portugal and captained the team at the 1966 World Cup in England.
A statement from Vieira on Benfica's official website paid a glowing tribute to the impact made by Coluna.
"It is not easy to say goodbye to someone whose life was among the greatest," read the statement, "Someone whose life path is unique and whose legacy will endure far beyond him. It is said that we are born equal. Untrue! Coluna was born different, for the better, much better.
"He was and will always be a football genius, who magnified football and projected Sport Lisboa e Benfica to a global dimension.
"Coluna gained in life the admiration of those who had the privilege of watching him play, but also the respect and recognition of those who, not having the opportunity to see his football, through reports and testimonies know he was one of the greatest talents of his generation.
"Thank you Coluna! For all you left us.
"Coluna will always be with us. He will be present in our days because he earned that right, with his example and achievements!"
Coluna's death comes little more than a month after the passing of Eusebio, another Mozambique-born star who went on to represent Benfica and Portugal with distinction.
FIFA president Sepp Blatter offered his condolences in a message from his official Twitter account.
"Portuguese football has sadly lost another legend in Mario Coluna," said Blatter.
"My thoughts are with his family and Portuguese football fans."
|I want to play more and score more - Remy|
|Lambert influence important, says Pulis|
|Benteke a ´bargain´ buy - Rodgers|
|Zola: Qatar would be ideal for Balotelli, Cassano|
|Suarez: I´m not among world´s best|
|PSG ready despite ´chaotic´ pre-season - Blanc|
|Arsenal thumping still hurts - Fournier|
|Aubameyang targets Champions League success|
|Rooney set for Everton return|
|Cech can match Van der Sar - Wenger|
|Mourinho ponders Wenger´s losing record against him|
|CBF confirm Fred failed a doping test|
|Bournemouth beaten by battling Cardiff|
|Immobile injury overshadows Sevilla win at Vicarage Road|
|Lambert at the double on West Brom bow|
|Real sign up Spain starlet Vallejo|
|Valencia blow for West Ham|
|Elche cleared to play in Segunda Division|
|Baker pens a new Villa deal|
|Lambert makes Albion switch|
|Gillingham and Scally found guilty of ´race victimisation´|
|Inter complete Jovetic signing|
|Arsenal v Chelsea: Mourinho cools Wenger rivalry ahead of Wembley meeting|
|Villa snap up Gestede|
|Villa land Veretout|
|Mourinho coy on fresh Stones bid|
|Aubameyang commits to Dortmund|
|Torres on the hunt for trophies with Atletico|
|Cazorla and Walcott sign new Arsenal deals|
|Quick start vital in Arsenal title bid - Wilshere|
|I have received no offers - Guardiola|
|Barcelona to monitor Turan injury|
|Zorc ´surprised´ by Grosskreutz-Tuchel row|
|Phil Neville could be England manager - Moyes|
|UEFA to investigate Shakhtar´s Fred selection|
|City loan Unal to Genk|
|China v South Korea: Stielike looking for new options|
|North Korea v Japan: Halilhodzic to unearth new faces|
|Drogba: I want to be ready, not a burden|
|Hamstrung Clasie in doubt for Southampton league opener|
|West Ham goalscorer Zarate bemoans Astra comeback|
|Negredo quashes Valencia exit rumours|
|´This is not my Sampdoria´ - president Ferrero|
|Criscito could join Inter - agent|
|CBF endorse Zico´s FIFA presidency campaign|
|Hawit to handle CONCACAF´s referee review|
|Falcao is a ´top, top player´ - Terry|
|Tuchel pleased by Dortmund fighting qualities|
|Premier League rules out schedule changes for Champions League clubs|
|UEFA Europa League Review: Southampton stroll as Sampdoria are humiliated|
|Koeman confident of Southampton progress|
|Bilic frustrated with Collins´ red card, Valencia injury|
|Bamford hits hat-trick in Bromley friendly|
|Southampton 3 Vitesse 0: Play-offs in sight for Koeman’s men|
|Wolfsberger 0 Borussia Dortmund 1: Tuchel begins tenure with narrow win|
|West Ham 2 Astra 2: Collins red allows visitors back in|
|Kukesi - Legia match abandoned|
|Joining Roma an ´easy decision´ - Szczesny|
|Chiriches joins Napoli from Spurs|
|Mihajlovic pleased with Milan improvements|
|Injured Chiellini to miss Supercoppa|
|Newcastle complete Mbemba swoop|
|Blackpool protest incurs FA fine|
|Scottish Premiership Preview: Dons seek to run Celtic closer|
|Paris Saint-Germain v Lyon: Ibrahimovic ready for season opener|
|Wolfsburg v Bayern Munich: De Bruyne centre of attention|
|Real Madrid 0 Milan 0 (10-9 on pens): Real lift second International Champions Cup|
|De Bruyne a doubt for Supercup clash|
|Reine-Adelaide needs time to blossom, says Walcott|
|Rodgers will not rush Ibe development|
|Napoli not interested in selling Higuain - De Laurentiis|
|Wilson agrees Bournemouth extension|
|Messi makes early Barcelona return|
|Ibrahimovic: My next move will be a very big surprise|
|Van Aanholt backs Lens to shine|
|Besiktas complete loan move for Gomez|
|McClaren: No decision on Coloccini future|
|Kane, Kaka hail goalkeeper Rimando|
|Chung eager to become FIFA president|
|Yedlin open to loan move|
|Tigres not scared of River trip - Ferretti|
|MLS Preview: Wright-Phillips, Lampard set to debut|
|´A draw is good for us´ - River´s Gallardo confident of Libertadores success|
|Di Maria poised for PSG switch - Blanc|
|Franjic: Bring on Bangladesh, Tajikistan|
|Van Gaal bemoans De Gea situation|
|MLS All-Stars 2 Tottenham 1: Kane stunner can´t spare Spurs|
|Manchester United 0 Paris Saint-Germain 2: Van Gaal´s defensive frailties exposed|
|Tigres UANL 0 River Plate 0: Visitors lose Gallardo in Copa Libertadores final first leg|
|Penedo parts ways with Galaxy|
|Benitez backs Mihajlovic, Milan to succeed|
|Barnetta joins Union in MLS|
|Allegri critical of Morata´s attitude|
|Franjic targets more A-League glory with City|
|Beto undaunted by Super Cup clash against Barca|
|Advocaat upbeat despite another Sunderland flop|
|McClaren praises Newcastle recruit Mitrovic|
|Payet will improve West Ham - Bilic|
|Pulis confirms interest in Lambert|
|Deila expects tough test in Baku|
|Drogba mobbed by Montreal Impact fans|