Valtteri Bottas finished third for Mercedes with championship-leading teammate Lewis Hamilton, winner of the previous four races, fifth behind Ferrari’s Sebastian Vettel.
Five-times world champion Hamilton remains well in front in the standings, 31 clear of Finland’s Bottas after nine of 21 races.
The victory was the first for a Honda-powered car since Britain’s Jenson Button won in Hungary in 2006 for the Japanese manufacturer’s own team, and a welcome antidote to last weekend’s dull French Grand Prix.
It also ended Mercedes’s run of 10 wins in a row, and eight this season.
“It’s hard racing, otherwise we have to stay at home,” Verstappen when asked about his the summons to the stewards for the overtake on Leclerc. “If those things are not allowed in racing, then what’s the point of being in Formula One?”
The Monegasque, forced wide, said he would let the stewards decide.
“For me it was clear I was on the outside, he left a car width, we touched and I went wide and it’s a shame,” he said after losing out on his first win for the second time this season.