Därmed utökar nederländaren sin ledning i världsmästerskapet.
Red Bull-föraren startade loppet i pole position, men passerades tidigt av rivalen Lewis Hamilton som stod för en pigg inledning.
Verstappens taktik med tidiga depåstopp skulle dock visa sig lyckad – och efter en hård kamp genom hela tävlingen kunde han vinna 1,3 sekunder före britten.
24-åringen leder VM-sammandraget med tolv poäng när fem lopp återstår av årets säsong.
– Det var ett tufft race. Jag fick en bra start och gav verkligen allt, men till syvende och sist var de (Red Bull-teamet) bättre, säger Hamilton.