The World Cup winner hailed the huge impact of the pair of retiring legends, including the manager that first brought him to Europe.
The 33-year-old, now with the Philadelphia Union, spoke about the pair after his team's 1-0 win over the Chicago Fire on Saturday. He spent two seasons with the Red Devils under Ferguson, making 20 appearances, and although his time at the club did not overlap with Beckham's, he played all 90 minutes against the midfielder in Brazil's 2-1 World Cup quarterfinal win over the Three Lions in 2002 en route to Brazil's last World Cup title.
"I think that football lost two great people that have very big names in soccer," Kleberson said. "A lot of people are going to miss those two guys. They're huge stars in England, and they're idols in the fans' eyes and models for everyone over there.
"They're always going to be remembered."
Kleberson joined Philadelphia as a Designated Player on loan from Brazilian side Bahia in March, in a deal that saw Freddy Adu head the other way.