Ingen annan kvinnlig fotbollsspelare har gjort mål i fem raka OS tidigare.
"Jag hoppas att du drömmer om vad du gjorde för några timmar sedan. På tal om det, hur många drömmar tror du att du inspirerade till i dag", skriver Pelé på Instagram, och fortsätter:
"Din prestation betyder så mycket mer än på ett personligt plan. Det här ögonblicket inspirerar miljoner idrottspersoner i så många andra sporter, från hela världen, som kämpar för erkännande".
Pelé var med när Brasilien vann tre VM-guld, 1958, 1962 och 1970. Både Pelé och Marta bär nummer tio i landslaget.
Brasilien, som tränas av Pia Sundhage, möter Nederländerna i nästa match på lördag.