Verstappen won his second race of the season at Albert Park, ahead of Mercedes' Lewis Hamilton (38) with Aston Martin's Fernando Alonso (41) third, following a series of incidents that led to only 12 cars finishing.
Red Bull's Verstappen told reporters the decision to restart the race from the grid a second time, for what should have been a two-lap sprint to the finish, led to multiple collisions that took four cars out of the race.
"I think if we would have had a safety car and then just have a normal rolling start, we wouldn't have had all these shunts, and then you have a normal finish," he said.
"They (race officials) created the problems themselves at the end of the day."
Teammate Perez, who battled from last on the start line to finish seventh, said restarting the race from the grid rather than under a safety car was incentive for drivers lower down the field to gamble in the opening corners, putting other drivers in jeopardy.
"It's people taking massive risk and it was quite difficult for me," he said.
F1 has boomed in popularity after a thrilling 2021 season was decided by a controversial officiating decision on the final lap of the last race.
But the increased interest from casual fans - lured in part by Netflix documentary 'Drive to Survive' - has led critics to argue authorities are seeking to manufacture drama in the closing stages of races.
"The whole point of red flagging, it feels like it was just to put on a show," McLaren's Lando Norris (23), who finished sixth, told reporters.
"So we've gone all the way to Australia, put in so much hard work, drive 56 laps perfectly. And because they try and put on a show, (you can) just get unlucky and everything can get taken away from you all of a sudden.
"I just think it needs a small rethink."
