The Formula 1® drivers' championship leader secured a third straight victory and second at Spielberg in two weeks.
As at the Styrian GP, Verstappen led from start to finish having taken pole position on Saturday.
The Dutchman now has two poles, four wins, six podiums and 139 points at the Red Bull Ring, reserving his best returns at any circuit for Red Bull's home race.
"It was incredible, to be honest," Verstappen said. "The car was unreal, every tyre set we put on was really enjoyable to drive.
"It's pretty insane. I'm a bit amazed myself how it went – I didn't expect it to be like this.
"Incredible job by everyone to deliver something like this. Of course, when you go into the weekend, everyone sees you as the favourite, but it's never easy to actually always deliver what we did.
"It's a great effort by the whole team and also by Honda, I think the whole package...
"These two weeks, especially here, it's been incredible."
Verstappen had the support of a large, loud crowd, dressed in orange and cheering their man home.
"It was insane to see all the fans here," he added. "There's so much orange, it's incredible. A great motivation as well.
"Especially the last lap, there was a lot of orange all over the track. Thank you very much for coming."
His run of 14 straight races in the points is the best of his career and the best ongoing streak in F1®.
"It was a lot of fun," Norris said, before giving his take on the incident involving Sergio Perez. "It was a good race, exciting, but I'm disappointed because it should have been second place.
"I thought lap one was just racing really – he tried to go around the outside of me, which was a bit stupid. He ran off the track himself, I didn't even push him. I don't know.
"I was frustrated, but I'm also happy with P3. We had very good pace and I'm happy."
Valtteri Bottas clung to second in front of Norris, but the Briton was confident his McLaren could tussle with the best.
"I could keep up with him a lot, even in the dirty air – just not enough to get into the DRS," he said. "As soon as I got close to within one second, I started struggling too much.
"Shoulda, woulda, coulda, in the end.
"It's nice to know that we could be there and we could race them. It's probably the first race in many years I'm actually racing the Mercedes and the Red Bulls.
"Hopefully we can keep it up next time."