A corruption scandal that rais­ed sanitary questions about Brazilian meat supplies last week slowed exports from the world’s biggest beef and poultry exporter to a trickle.

An investigation by Brazil’s Federal Police alleges that dozens of Brazilian meat processors paid bribes for inspectors to ignore unsanitary or irregular activity, although Agriculture Minister Blairo Maggi says the claims are...