The news came after the Brazilian navy began retrieving debris Thursday that it believed was wreckage from the flight, which disappeared over the Atlantic Ocean.
On Wednesday, searchers recovered two debris fields and had identified the wreckage, including an airplane seat and an orange float as coming from Flight 447. Officials now say that none of the debris recovered is from the missing plane.
Helicopters had been lifting pieces from the water and dropping them on three naval vessels.
Brazilian Air Force planes spotted an oil slick and four debris fields Wednesday but rain and rough seas had kept searchers from plucking any of the debris from the water.
Officials said searchers had found objects in a circular 5-kilometer (3-mile) area, including one object with a diameter of 7 meters (23 feet) and 10 other objects, some of which were metallic, Brazilian Air Force spokesman Jorge Amaral said.
The debris was found about 650 kilometers (400 miles) northeast of the Fernando de Noronha Islands, an archipelago 355 kilometers off the northeast coast of Brazil.
Eleven aircraft and five ships are engaged in the search, including airplanes from France and the United States.
Earlier Thursday, a public interfaith service was held for the 228 victims at a 200-year-old Catholic Church in downtown Rio. Joining family members were members of the Brazilian armed forces, who are leading the recovery effort.
"Whoever has faith, whoever believes in God, believes in the eternity of the soul," said Mauro Chavez, whose friend lost a daughter on the flight. "This means everything."
Investigators have not yet determined what caused the plane to crash. The flight data recorders have not been recovered, and the plane's crew did not send any messages indicating problems before the plane disappeared.
A Spanish pilot said he saw an "intense flash" in the area where Flight 447 came down off the coast of Brazil, while a Brazilian minister appeared to rule out a midair explosion.
Meanwhile, a report in France suggested the pilots were perhaps flying at the "wrong speed" for the violent thunderstorm they flew into early on Monday before the Airbus A330's systems failed.
Le Monde newspaper reported that Airbus was sending a warning to operators of A330 jets with new advice on flying in storms.
As several ships trawled the debris site in the Atlantic, Brazil's defense minister said a 20-kilometer (12-mile) oil slick near where the plane, en route from Rio de Janeiro to Paris, went down indicated it probably did not break up until it hit the water.