"Rest in peace king," Ovechkin wrote on social media.
The legendary footballer has died at the age of 83.
Pele is the only three-time world champion as a current player.
On account of his 1289 goals in 1363 matches.
He is recognized as the best football player of the 20th century according to the International Football Federation.
Earlier, the former head coach of the Brazil national football team Tite expressed his condolences in connection with the death of Pele.