The 96-year-old Brazilian, FIFA president for 24 years before Sepp Blatter stepped into the hotseat in 1998, pocketed at least 1.5m Swiss francs (£986,000) and FIFA executive committee member Ricardo Teixeira at least 12.74m.
The bribes, made by International Sport and Leisure (ISL), were detailed in documents made public by Switzerland’s supreme court and published by the BBC on Wednesday.
FIFA’s discredited Swiss-based marketing partner collapsed in 2001 with debts of around $300 million.
Havelange, who remains FIFA’s honorary president, stepped down after a 48-year-spell as a member of the International Olympic Committee last December just days before an ethics hearing into his links with ISL.
Havelange was accused by a BBC documentary in 2010 of kickbacks totalling $1 million from ISL for granting lucrative World Cup contracts.
Havelange, who became an IOC member in 1963, was FIFA president between 1974-98 before he was replaced by Blatter, his long time FIFA secretary general.
In May he was discharged after two months in hospital in Rio de Janeiro where he was being treated for an ankle infection and cardiac and pulmonary problems.
He is the former father-in-law of Teixeira, who recently resigned as head of Brazilian football and as chief of Brazil’s organizing committee for the 2014 World Cup following a spate of corruption allegations.
Havelange was instrumental in bringing the Olympics to Rio de Janeiro and to South America for the first time when in 2009 the IOC elected the city as the 2016 host.
At the vote in Copenhagen he famously invited IOC members to his 100th birthday party on Copacabana beach in 2016 should they award the Games to Rio.