In August 2017, an outbreak of six listeriosis cases in Denmark was traced to cold-smoked salmon, using epidemiological investigations and whole-genome sequencing (WGS) analyses. Exchange of genome sequences allowed identification in France of a food isolate from a salmon-derived product and a human isolate from 2016 within the same cgMLST cluster as the Danish isolates (L2-SL8-ST8-CT771). The salmon product came from a third European Union country. WGS can rapidly link human cases and food isolates across Europe.