The Yellow-legged Hornet (Vespa velutina nigrithorax) (YLH) is an invasive insect that arrived in Europe in 2004 and is now spread across nine countries. It is a threat to the native entomofauna and harmful to beekeeping and agriculture, as it is a ravenous predator of the European Honey Bee (Apis mellifera) and other pollinating species. Its expansion has been unstoppable and all resources are needed to fight against it, including native vertebrate predators. Among these, the European Bee-eater (Merops apiaster) (EBE) is a potential one, but little is known about its predation on YLH. In a study carried out in Portugal, remains of YHL were detected in EBE nesting sites, which to the best of our knowledge is the first such report. This means that this bird could be one more agent in the biological control of this pest (although research on predation intensity is still needed), in conjunction with other natural predators and other strategies. In the Iberian Peninsula both species are allopatric in vast regions, so the role of EBE may be more limited. However, in the rest of Europe, at a country or continent scale, the scenario may be different and sympatry may occur to a greater extent.