The Mercedes and Ferrari star were two of four cars tested after the grand prix, with race winner Max Verstappen and fellow podium-finisher Lando Norris also checked - with both passing the scrutineering.
The rest of the cars that finished the race were not subject to the same checks as those four, despite half of the sample size failing to meet the requirements.
And writing in his Sky Sports column, Brundle has stated that more cars should have been checked after Hamilton and Leclerc were disqualified.
Brundle: Every F1 car should have been checked
"After the race four cars were checked, including Verstappen's Red Bull and Norris' McLaren," he said.
"Both Hamilton's Mercedes and Leclerc's Ferrari were found to have too much wear, for which the only remedy is disqualification, however minimal the indiscretion. There can be no grey area on this.
"The next big question however is that if 50 per cent of the tested cars failed, then shouldn't all the finishers have been checked? The answer must surely be yes.
"It must be said that the FIA checks pre and post race are beyond comprehensive. The published list includes over 50 separate and detailed checks mostly on all classified finishers, and a few on randomly selected cars."
GPFans is a multi-platform, multi-language brand dedicated to Formula One coverage. We bring you all the ins and outs of the sport, 24/7, everything from up-to-the-minute news and features to the latest viral stories and clips.
We believe that a new generation of exciting, outspoken drivers will make F1 more popular than ever before, and we want to give our users access to as much of their heroes as possible, on and off the track. From Lewis Hamilton to Max Verstappen, Daniel Ricciardo to Sebastian Vettel, we provide in-depth analysis of every every Grand Prix in the season, from Australia to Abu Dhabi.
With Formula One under the new ownership of Liberty Media, how the sport is being covered is evolving, and GPFans will look to be at the heart of this progression into new media, as one of the fastest-growing sites covering the king of motorsports.