Former President Luiz Inacio Lula da Silva won 48.4% of the votes on Sunday, just short of the majority needed for an outright win against the far-right Bolsonaro, whose surprisingly strong showing won him 43.2% of votes.

The highly polarized race, marked by threats from Bolsonaro that he might contest the results, will be decided on Oct 30.

Lula's Workers Party has begun to reach out to the parties whose presidential candidates placed third and fourth on Sunday - Simon Tebet of the centrist Brazilian Democratic Movement party and Ciro Gomes of the left-of-center Democratic Labor Party (PDT) - to win their endorsement.

Tebet, who won 4.16% of the votes, is expected to back Lula and could announce her support on Tuesday, though some sectors of her arty may still lean toward Bolsonaro.

"Simone (Tebet) will likely join Lula. Ciro (Gomes) is likely to abstain," said analyst Leonardo Barreto, director of political consultancy Vector.

Although a history of clashes between Gomes and Lula may stand in the way of a personal endorsement, Barreto said PDT leadership could still throw their support behind the leftist.

Bolsonaro also nailed a key endorsement on Tuesday, meeting with the newly re-elected governor of Minas Gerais, Brazil's second-most populous state. Governor Romeu Zema, who stayed neutral in the first round of the election, formally endorsed Bolsonaro after their meeting in Brasilia.

"Zema's support is more than welcome, it is decisive for my re-election," Bolsonaro told reporters after the meeting.

The president also enters the second round with wind in his sails after his surprising success in rallying conservative sentiment, turning his Liberal Party into the largest in both chambers of Congress in Sunday's general election.

"We always knew Brazil was a conservative country, but we did not realize it was so conservative," said a campaign adviser who asked not to be named.

Party officials said Bolsonaro's strategy will now focus on drawing more votes from women while toning down the attacks on Brazil's electronic voting machines.

The president is planning to increase payments to women who are breadwinners with an extra year-end payment under an expanded welfare program, according to two sources familiar with the discussions.

The initiative, which would go into effect next year, could help Bolsonaro's popularity with women and poor families, two segments where he has faced resistance.

"His runoff campaign will have a positive agenda, with less attacks on Lula and no criticism of the electronic voting system," said the campaign aide.

Bolsonaro's attacks on the integrity of Brazil's electoral system, suggestions that he may not concede if he loses and pressure on the military to conduct a parallel vote count have made this election the most tense in Brazil in decades.

(Reporting by Anthony Boadle and Ricardo Brito; Additional reporting by Lisandra Paraguassu and Eduardo Simoes in Sao Paulo; Editing by Brad Haynes and Alistair Bell)

By Anthony Boadle and Ricardo Brito