Since late 2014, multiple cases of abscesses and boils due to methicillin-susceptible Staphylococcus aureus (MSSA) expressing the Panton-Valentine leucocidin (PVL) were observed in Eritrean asylum seekers in Lausanne, Switzerland. Strains isolated from infected Eritrean and non-Eritrean patients were compared by whole genome sequencing to determine whether these numerous cases result from an outbreak. The genome of S. aureus PVL-producing strains were sequenced and compared. Clinical and epidemiological characteristics of patients infected by PVL-producing strains were investigated. This work reports 15 cases of infections due to PVL-producing strains affecting mostly asylum seekers (n = 10), people working with refugees and/or exposed to Africans (n = 3). Most infections were due to closely related strains of CC152 (n = 8) and CC15 (n = 3), two distantly related (>34 000 core single nucleotide polymorphisms) clonal complexes. An epidemiological link between the 15 cases could be ruled out by whole genome sequencing (33 to 172 core single nucleotide polymorphisms between the different strains of a given complex). Altogether, these results reflect the probable high incidence of CC15 and CC152 PVL-producing strains in eastern Africa. Clinicians facing unusual skin infections in African refugees (or in any person returning from this region of high endemicity) should consider S. aureus PVL-producer before suspecting rare infections such as leishmaniasis or rickettsiosis. Clinicians should also remember that PVL are frequently expressed by MSSA in some regions of the world and that antibiotics that are efficient on toxin expression, such as clindamycin, represent the best therapeutic option.