Xenopsylla gratiosa is reported for the first time from the Maltese Islands. The species was found in an abandoned nest of a Cory’s Shearwater, Calonectris diomedea on the island of Filfla. Brief notes are included on previous records of fleas from the Maltese Islands and taxonomic, distributional and ecological notes are provided for Xenopsylla gratiosapeer-reviewe