Argentina's World Cup-winning captain Lionel Messi bid Brazilian football hero Pele farewell on Instagram Thursday, posting photos of himself and "The King" taken in happier times.

"Rest in peace, Pele," Messi wrote after the announcement that Pele had died in hospital at the age of 82 after a fight with cancer.

Argentina president Alberto Fernandez also paid tribute to the late legend.

"One of the greatest footballers in history has left us. We will always remember those years when Pele dazzled the world with his skills. A big hug to his family and to the people of Brazil who will carry him in their hearts."