Beide Männer gelten als zwei der größten Fußballspieler der Geschichte und haben einen ähnlich bescheidenen Hintergrund.
"Ich habe einen großartigen Freund verloren und die Welt hat eine Legende verloren", schrieb Pele, der letzten Monat 80 Jahre alt wurde, auf Twitter.
"Es gibt noch viel zu sagen, aber im Moment möge Gott seinen Familienmitgliedern Kraft geben. Ich hoffe, dass wir eines Tages gemeinsam im Himmel Fußball spielen werden."
Während Maradona – im Alter von 25 Jahren – 1986 der Schlüssel zum Triumph bei der argentinischen Weltmeisterschaft war, trat Pele als Teenager in Erscheinung und führte seine Heimat Brasilien 1958 zum Turniererfolg.
Pele spielte 1962 und 1970 auch in zwei anderen Weltcup-Titelmannschaften, zusätzlich zu einer Durchbruchskarriere beim brasilianischen Verein Santos und später beim New York Cosmos der inzwischen aufgelösten North American Soccer League.
Im Jahr 2000 wurden Pele und Maradona von der FIFA, dem internationalen Fußballverband, zu Mitspielern des Jahrhunderts ernannt.
Die brasilianische Legende gehörte zu einer Reihe hochkarätiger Namen, die Maradona in den sozialen Medien nach Bestätigung der Nachricht Tribut zollen.
Der argentinische Präsident Alberto Fernandez hat drei Tage nationale Trauer nach Maradonas Tod angekündigt, während UEFA-Präsident Aleksander Čeferin sagte, dass vor allen europäischen Spielen in dieser Woche eine Schweigeminute eingehalten werden soll.