Hamilton started 10th on the grid following an engine penalty but was able to fight through the field and eventually overtake Verstappen on lap 59 of 71 to reduce the championship gap to 14 points to the Dutch driver.
Verstappen said: “We tried everything we could today, of course. It was a good battle but at the end we just missed a little bit of pace, we gave it all today and it was a lot of fun.”
Verstappen ready to fight back
At one stage, Verstappen forced Hamilton off track on lap 48 as the Briton attempted a move for the lead but the stewards decided not to investigate.
Hamilton had to wait another 11 laps for a second bite of the cherry which he duly took to win the race by 10.496secs.
Although Red Bull was tipped to be the better team heading into the race, the ICE change for Hamilton proved crucial courtesy of the additional power.
Verstappen, though, is still ahead in the drivers' standings and is confident he can keep it that way going into the final three races in Qatar, Saudi Arabia and Abu Dhabi.
Verstappen added: “We still have a good points lead.
"Today was a bit of damage limitation on a weekend that it was a bit difficult for us but I am confident that in the next races we will bounce back.”
GPFans is a multi-platform, multi-language brand dedicated to Formula One coverage. We bring you all the ins and outs of the sport, 24/7, everything from up-to-the-minute news and features to the latest viral stories and clips.
We believe that a new generation of exciting, outspoken drivers will make F1 more popular than ever before, and we want to give our users access to as much of their heroes as possible, on and off the track. From Lewis Hamilton to Max Verstappen, Daniel Ricciardo to Sebastian Vettel, we provide in-depth analysis of every every Grand Prix in the season, from Australia to Abu Dhabi.
With Formula One under the new ownership of Liberty Media, how the sport is being covered is evolving, and GPFans will look to be at the heart of this progression into new media, as one of the fastest-growing sites covering the king of motorsports.