Ferrariföraren Carlos Sainz, Spanien, tog hand om pole position efter att ha kört 0,013 sekunder snabbare än Verstappen i kvalet.
Det är spanjorens första pole position för året och framkallade jubel från de passionerade Ferrarifansen på Monza.
Charles Leclerc, också Ferrari, blev trea och startar från andra startledet.