A Namibian police helicopter joined officers on the ground in the search, the Namibia Press Agency reported. The area is vast and there are no roads, making it difficult to locate the plane, said police official Willy Bampton, according to the agency.
The search was conducted in the Bwabwata National Park in northeastern Namibia. Several thousand people as well as elephants, buffalo and other wildlife live in the park, which covers 6,100 square kilometers (2,360 square miles).
In a statement, Embraer said the plane that crashed was delivered to Mozambique Airlines in November 2012 and said it would assist investigators trying to determine the cause of the crash.
"To that end, a team of Embraer technicians is preparing to go to the scene of the accident," the company said.
Mozambique Airlines said the aircraft had General Electric engines, and had flown 2905 hours since being acquired a year ago.
Airlines from Mozambique are among carriers banned in the European Union because of safety concerns.
Tony Tyler, director general and CEO of the International Air Transport Association, said earlier this week that none of the 25 African members of the association, which include Mozambique Airlines, had an accident in 2012.
"But the overall safety record for Africa remains a problem that we must fix," Tyler said at a meeting of the African Airlines Association in Kenya. He said African aviation comprises about 3 percent of global airline traffic, and last year it accounted for nearly half of the fatalities on Western-built jets.
Mozambique Airlines also uses U.S.-made Boeing and Canadian-made Bombardier aircraft.
CEO Marlene Mendes Manave said in a statement on the airline's website, posted prior to the crash, that the airline grew 8 percent in the first half of this year, compared to the same period in 2012.
- AP