Brazil's Agriculture Minister Blairo Maggi says the move follows a "giant effort" by officials to explain the investigation into tainted food.
Chile and Egypt have also lifted their bans, the Brazilian government says.
Brazil is the world's biggest red meat and poultry exporter, selling more than $12bn (Â£9.7bn) a year.
The scandal was triggered by a huge federal police operation last week that found evidence that meat-packers had been selling rotten and substandard produce for several years.
China and Chile will keep their import bans for the 21 Brazilian units under investigation by the operation, the government said.
"Lifting this suspension was the result of a giant effort by Brazil to explain that the investigation targeted the conduct of individuals and not the quality of the meat," Mr Maggi told Reuters news agency.
In a statement, Brazil's President Michel Temer said the moves "reaffirm the trust of the international community in our sanitary control, robust and recognized around the world".
The EU, South Korea and Hong Kong had also announced restrictions on Brazilian meat products.
Brazilian investigators allege that some managers bribed health inspectors and politicians to get government certificates for their products.
The scandal caused a 22% drop in weekly average exports of pork and poultry, Reuters reports. There was no data related to beef exports.
China has lifted a ban on imports of Brazilian meat imposed over allegations that companies have been selling unsafe produce for years.