The tyres, Pirelli moving the range one step softer from last weekends British Grand Prix, proved to be the difference.
Mercedes suffered from high levels of degradation in the opening stages but the Red Bull driver, who started on the hard tyre compared to the mediums run by Mercedes, was free of problems and his impressive opening stint ultimately put the Dutchman in position to take the victory.
Verstappen admitted, "I didn't see it coming!
You may also like..
"I didn't really have a lot of tyre issues at all and we just kept pushing. An incredible result, of course, to win here and we just had a great day. Everything worked out well, we had the right strategy. Everything was really smooth. Incredibly happy to win."
During the opening stint of the race, the pit wall instructed Verstappen to hang back from the leaders to protect the tyres.
Objecting to this, he replied: "I'm not going to sit behind like a grandma."
Explaining his comment, he added: "We so far didn't have an opportunity in all of the races to push them.
"I could see we were pushing them. I tried to put the pressure on, they had to pit and from there I could do my own pace and basically build that advantage to the end."
"We do need to use soft tyres, that seems to suit our car but we will see again in Barcelona. I think now we are just very happy that we just won."
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.