The tuberculosis vaccine bacillus Calmette-Guérin (BCG) protects against some heterologous infections, probably via induction of non-specific innate immune memory in monocytes and natural killer (NK) cells, a process known as trained immunity. Recent studies have revealed that the induction of trained immunity is associated with a bias toward granulopoiesis in bone marrow hematopoietic progenitor cells, but it is unknown whether BCG vaccination also leads to functional reprogramming of mature neutrophils. Here, we show that BCG vaccination of healthy humans induces long-lasting changes in neutrophil phenotype, characterized by increased expression of activation markers and antimicrobial function. The enhanced function of human neutrophils persists for at least 3 months after vaccination and is associated with genome-wide epigenetic modifications in trimethylation at histone 3 lysine 4. Functional reprogramming of neutrophils by the induction of trained immunity might offer novel therapeutic strategies in clinical conditions that could benefit from modulation of neutrophil effector function. Display omitted •BCG vaccination of humans induces long-term immunophenotypic changes in neutrophils•BCG increases antimicrobial activity of neutrophils against unrelated pathogens•BCG-induced functional changes associate with modifications in histone methylation•Trained immunity may be a therapeutic target in neutrophil-mediated diseases Moorlag et al. show that BCG vaccination induces long-lasting functional changes in human neutrophils, characterized by increased expression of activation markers and enhanced antimicrobial function upon secondary stimulation. These findings highlight the potential of trained immunity as a therapeutic target to modulate neutrophil effector function.