"I caution that this new information is not conclusive and we must await further evidence, hopefully from the voice and data records (in the Ethiopian Airlines crash)", Garneau added.
The low-priced carrier - Southeast Asia's biggest airline by fleet size and a major Boeing customer - said the jets had been on order for delivery this year, but the company is now re-evaluating the situation.
The Federal Aviation Administration has also backed the jet's airworthiness and said it was reviewing all available data.
In Kenya, which lost 32 citizens in the crash, a minute of silence was observed Thursday morning at the One Planet Summit on climate change attended by French President Emmanuel Macron.
The FAA has grounded MAX 8 and MAX 9 aircraft for now.
In a statement, Brazil's ANAC, as the air travel regulator is known, said it made its decision after consulting with U.S authorities, Boeing and local carriers.More news: 'Children trapped' after school building collapses in Nigeria
More news: National Football League free agency 2019: Safety Adrian Amos leaves Bears for Packers
More news: United States warns Germany a Huawei deal could hurt intelligence sharing
"It's good to give some time to figure out what's going on with the planes, so if there is a big problem with all of them then future disasters can be prevented", said Anita Sumali, a passenger. "What we can say is we don't have the capability to probe it here in Ethiopia", he said. The airline has identifying them should take five days.
Southwest Airlines still has 34 Boeing 737 MAX 8 aircraft in their fleet of more than 750 Boeing 737s, some of which fly out of Pittsburgh.
Three Boeing 737 Max 8 airplanes-all belonging to Sunwing Airlines-departed Toronto and landed at the Windsor International Airport Wednesday, hours after the plane model was banned from the airspace in Canada.
The acting administrator of the FAA, Daniel Elwell, said he did not know how long the U.S. grounding of the aircraft would last.