The FA is saddened to hear of the passing of Eusebio, aged 71.
Born in Mozambique, the Portuguese legend was top scorer at the 1966 World Cup with nine goals, a haul which helped his country to a third-place finish.
In total, he played 64 times for Portugal, netting 41 goals.
Eusebio spoke to FATV in 2013
He won the European Cup with Benfica in 1962 and was a runner-up at Wembley in 1968 when Manchester United became the first English side to lift the trophy.
Eusebio was named European Footballer of the Year in 1965 and scored 733 goals in 745 professional matches.
Last year Eusebio attended Soccerex, one of the many events that helped mark The FA’s 150th anniversary, where he spoke in very glowing terms about the English game.
FA Chairman Greg Dyke told the BBC News channel: "He was the [Lionel Messi] or [Cristiano] Ronaldo of his time.
"Every generation has great footballers. He was clearly a world-class footballer who scored an awful lot of goals. He had a level of natural talent that most players don't have."
Former England boss Sven-Goran Eriksson, who managed Benfica earlier in his career, once said of Eusebio: "One person at Benfica was bigger than everyone else – Eusebio.
"He had won the league 11 times and was the star of the team.
"The big question then was who was the greatest footballer – Eusebio or Pele? People talked about those two like they talk about Messi and Ronaldo today."
Meanwhile, Chelsea manager Jose Mourinho said of his fellow countryman: "I think he is immortal. We all know what he meant for football and especially for Portuguese football.
"He was not only a great inspiration but also an important figure in upholding the values, principles and feelings of football, even after finishing his career."
And two modern day Portuguese greats took to Twitter to pay their own tributes. Current Portugal captain Ronaldo tweeted: "Always eternal, Eusebio, rest in peace."
Meanwhile, former Portuguese winger Luis Figo said: "The king! Great loss for all of us! The greatest!"