Three-time World Cup winner Pele said on social media: "I have great sadness in my heart today and I send condolences to the family he was so proud of.
"Rest in peace, my friend. Yes, you were a goalkeeper with magic. But you were also so much more. You were a fine human being."
"I scored so many goals in my life, but many people, when they meet me, always ask me about that save. While it was indeed phenomenal, my memory of Gordon is not defined by that - it is defined by his friendship. He was a kind and warm man who gave so much to people.
"So I am glad he saved my header - because that act was the start of a friendship between us that I will always treasure."