The visitors went ahead after nine minutes when Verona's Miguel Veloso deflected Rafael Leao's cross into his own net. Olivier Giroud could have scored a second goal for Milan two minutes later when he was found by Brahim Diaz but his finish went wide.
Verona deservedly equalised after 19 minutes when Koray Gunter's weak shot deflected off Milan defender Matteo Gabbia which took it beyond keeper Ciprian Tatarusanu. The last part of the first half lacked the intensity of the opening period as both teams looked for opportunities to counterattack rather than push forward.
"It was a good start, we almost went 2-0 up and had the game under control, but then there was that unfortunate equaliser and we lost our shape, making too many mistakes, the team split into two and left big spaces for Verona," Milan coach Stefano Pioli told DAZN.
Ajdin Hrustic went close to putting the hosts ahead two minutes after the break but his curling shot from close range went just wide.
Verona went close to taking the lead in the 56th minute when an unmarked Roberto Piccoli's header hit the crossbar, and the Gunter's rebound went over the bar.
"It is true, I like what my players are saying. We need to be competitive for the top spots, that means winning many games and amassing many points in every arena," Pioli said.
Milan, third on 23 points, are now three points behind league leaders Napoli after 10 games. Verona remain stuck in the relegation zone on five points in 18th place.