Ferrari's Kimi Raikkonen completed the podium. His teammate Sebastian Vettel, who is second in the overall standings, finished sixth.

Hamilton celebrated his win and his team's fifth title with samba dancers on the podium, as Verstappen left still fuming.

"This is what everyone works for, we really pulled together as a unit this year," Hamilton said. His teammate Valtteri Bottas finished fifth.

Mercedes now has an insurmountable 620 points against Ferrari's 553.

It was Hamilton's 72nd victory in Formula One, a much celebrated one after all the problems he faced during the race.

"We were managing that in the last part of the race, we were losing some power," the British driver said.

In the first part of the race Hamilton kept the advantage he acquired by taking his 10th pole position of the season. Bottas overtook Vettel for second place, and for a moment it seemed Mercedes had the race in the bag already.

Verstappen, the winner of the Mexican GP two weeks ago, started in fifth and quickly overtook the two Ferraris, conquered Bottas on lap 10 and showed he would challenge Hamilton for the win.

After the world champion pitted on lap 19, it appeared Mercedes had made the wrong decision by giving Hamilton fresh tires before his rivals. Verstappen only stopped 16 laps later.

With 31 laps to go, Verstappen successfully challenged Hamilton and started building a lead before clashing with Ocon.

The British driver initially opened a lead of five seconds over Verstappen. But the Dutchman started climbing back on every lap, thanks to Hamilton's engine problems and medium tire deterioration.

The race at Interlagos marked the first time with no Brazilian drivers on the grid since 1970. Still, attendance was higher than last year's race when Felipe Massa bid farewell driving a Williams. The race's organization said around 150,000 fans had been at the track over three days, 10,000 more than last year.

Massa, who lost the 2008 title to Hamilton and is now a TV pundit, was sorry for Verstappen, but impressed with Hamilton's luck on Sunday.

"We are both huge fans of Ayrton Senna, who nailed some lucky wins every now and then. Only true champions like Hamilton nail wins like this, when all seems lost," the Brazilian said.

The final race of the season is at Abu Dhabi on Nov. 25.