About 200 people have fallen ill in the Netherlands along with about 100 people in the US, said the National Institute for Public Health (RIVM).
An RIVM official told the BBC that this could be the "tip of the iceberg".
Smoked salmon made by the Dutch fish producer Foppen is being taken off the shelves.
Foppen supplies major supermarket chains including large retailer Albert Heijn, said the Dutch food safety authority, the NVWA.
"Some 200 people have fallen ill through contaminated salmon" in the Netherlands, said the RIVM, while about 100 people in the US are infected "by the same type of salmonella".
But this was "probably the tip of the iceberg", the institute's Hareld Wychgel told the BBC - "the real number of infected people is likely to be much higher".
Read more [link to www.bbc.co.uk