Kirland-based Costco is the only U.S. company that bought the fish, and Costco said it is removing it from store shelves.
Craig Wilson, vice president of Costco, said the company has recalled and removed the smoked salmon at the request of the supplier on Monday. He said Costco has also contacted the 247,000 members who purchased the salmon, though none of the salmon sold in the U.S. has tested positive for salmonella.
U.S. health authorities are also investigating whether the salmon could be at the root of a multi-state outbreak of the illness.
The Netherlands' National Institute for Public Health and the Environment said the salmon was traced to a Dutch company called Foppen, which sells fish to many major supermarkets in the Netherlands and stores around the world.