Verstappen delade rekordet inför Mexikos GP med Michael Schumacher som 2004 tog 13 segrar under en säsong och Sebastian Vettel som gjorde det 2013.
Verstappen startade från pole position och hade full kontroll genom hela loppet.
Hamilton blev tvåa
Det var Verstappens fjärde seger i Mexico City.
Tvåan Lewis Hamilton, Storbritannien, var 15 sekunder bakom och trean, hemmaföraren Sergio Perez, stallkamrat med Verstappen, slutade trea.
Max Verstappen, som även vann VM-serien i fjol, säkrade titeln i Japan i början av oktober och hans Red Bull avgjorde kampen om konstruktörsmästerskapet förra helgen i USA.