By means of DNA barcoding and microsatellite analyses, we studied the species and individuals of legitimate seed dispersers of the Mediterranean shrub Pistacia lentiscus, a keystone species that represents the main source of food in winter for frugivorous birds. We collected dropping of birds containing seeds, and after DNA extraction we amplified and sequenced a fragment of the mitochondrial COI gene. Through BLASTN queries of the sequenced fragments against registered sequences in the GenBank database we identified the bird species that are currently dispersing P. lentiscus seeds. Further, through the amplification of specific nuclear microsatellite loci we calculated standard genetic diversity parameters of the population of birds from the genus Sylvia (the blackcap and Sardinian warbler), the most important dispersers of P. lentiscus. Five bird species were identified as seed dispersers through their barcode match. Further, we found that S. melanocephala displayed slightly lower levels of genetic diversity than S. atricapilla. In this study we show how the genetic analyses of environmental faecal samples can be a useful and convenient tool for the study of plant-frugivore interactions through the ascertainment of the identity of the species involved and through the analyses of genetic variability of their populations.