Eriksson said: "I came to pay my respects to a great football player, he was a former England captain with 50 or 60 caps so I respect that."
Haynes became the first footballer to earn more than £100 a week.
The inside forward made 594 appearances for Fulham from 1952 to 1970 and won 56 England caps.