The Dutch authorities decided on Wednesday that it should be recalled.
About 500 meat processing companies in Europe bought the beef from the two wholesalers and it is unclear where the meat came from originally.
"The meat must be removed from the market. What we are doing now is contacting municipal councils to make sure that the companies have withdrawn the meat from circulation. It should not take more than a couple of days ," Jan Sjögren at the National Food Agency told Swedish Radio News.
He admitted that the contaminated meat may already have been sold to consumers.
"Yes, the risk is unfortunately big. Parts of the meat has probably already been processed into various products and some of it may already be eaten," he says, although he was not sure what type of products.
The Swedish National Food Agency does not know how much of the potentially infected meat has entered Sweden.