Euwallacea fornicatus is an invasive tree pest able to infest healthy plants and cause damage to many host plants. This beetle has become established in several countries where it was introduced. It has now become established in Brazil, and while the original introduction site remains uncertain, there is a possibility of multiple introductions. We report the first evidence for the establishment of E. fornicatus with molecular confirmation, as well as its distribution, and host plants in Brazil. Euwallacea fornicatus has spread to main commercial avocado groves, other monocultures, and native vegetation in the country, and its pest status puts it as a threat, mainly to Brazilian avocado producers.