Marta's second-half penalty in the Group E clash yesterday in Montreal saw the 29-year-old overtake Germany's Birgit Prinz as the top goalscorer in the history of the tournament.
Veteran teammate Formiga, 37, had grabbed Brazil's first-half opener to become the oldest ever Women's World Cup goalscorer.
Brazil now lead Group E after rivals Spain and Costa Rica played out a 1-1 draw in Montreal.
Earlier in Moncton, Eugenie Le Sommer's spectacular first-half goal got France off to a winning start over England in Group F.
Also Read
"We're relieved," admitted France defender Laure Boulleau.
"It was an extremely important match to get into the competition. England were supposed to be more dangerous."
But England coach Mark Sampson warned: "Watch the next game and see what comes on then.
"I have some hungry players on the bench who are keen to get involved."
The sixth-ranked English, looking to push beyond the quarter-finals for the first time, chase their first points against Mexico on Saturday when France play Colombia.
For Brazil it was a convincing win by the 2007 runners-up against a Korean side who had few real scoring opportunities.
But it was an error from the Korean defence that allowed Formiga through.