The Asian Football Confederation says Tan Sri Hamzah died of natural causes on Tuesday in a hospital in Kuala Lumpur.
Tan Sri Hamzah was president of the AFC for 16 years from 1978, the same year he was elected an IOC member. He was an honorary member since 2004.
He was a FIFA vice-president from 1982-90, when Joao Havelange was president and Sepp Blatter was general secretary of football's world governing body.
Blatter says in a statement that Tan Sri Hamzah was "a man of extraordinary talent."
Tan Sri Hamzah trained as a lawyer in London and held several ministerial posts in the Malaysian government.