Speaking in Myanmar Thursday, where he has been training young footballers, the former England star -- who was playing in the FA cup semi-final as the horrors unfolded -- said the record had finally been set straight.
"I knew that it was a lie when they said the Liverpool fans caused the disaster and they said the Liverpool fans robbed the bodies. I knew that's not true," he said, of false reports at the time that fans had stolen from the dead.
"I am happy... the truth has come out," he said, welcoming a new inquiry into the tragedy at a FA Cup semi-final match between Liverpool and Nottingham Forest.
"But for me, the most important thing is the truth to be told. Another truth has been told. The Liverpool fans are now free of any blame."
Relatives of the dead are calling for an immediate criminal investigation after the Hillsborough Independent Panel report released earlier this month found that police attempted to cover up their failings in the aftermath of the crush which caused the darkest day in English football history.
The Anfield hero is in Myanmar for a week, holding training sessions with youngsters and coaches in the former army-ruled country, which is currently ranked a lowly 183rd by FIFA, football's governing body.
Barnes, who sparkled as a winger for Liverpool and England before going into management, said Myanmar's young footballers were as talented as their contemporaries anywhere in the world.
"They've got skill. They've got good ability. They've got techniques. All they need is the opportunity," he said after a coaching session with dozens of youngsters at the Thuwanna Stadium in Yangon.
"A nine or ten-year-old boy in Myanmar is not different from a nine or ten-year-old boy in England. The boy in England or Brazil or Germany may have more opportunity and more experience. When they (Myanmar players) have the same experience and same exposure and same opportunity, they can be equal."
In November Football's governing body FIFA lifted a ban on Myanmar's participation in the 2018 World Cup which was imposed after a riot in Yangon forced an international against Oman to be abandoned.
Photos: Amruta Fadnavis at a fashion and lifestyle exhibition
Photos: Sushmita Sen stuns in a black dress with thigh-high slit
Photos: Bhumi Pednekar, Saiyami Kher at a film screening in Mumbai
Dreaded dons! Meet Bollywood's gangster brigade
Photos: The story of Dawood Ibrahim's sister Haseena Parkar