The mite Oxycenus maxwelli (Keifer) (Eriophyidae) is reported for the first time in Brazil infesting olive trees, Olea europaea. Specimens were found on seedlings at Maria da Fé, state of Minas Gerais, in 2007. Although minor symptoms were not noticed, significant damage to plants were observed. There is no reliable evidence of when the mite could have been introduced. It is believed that the mite occurs since the first introductions of olive trees, around 1820, through vegetative propagating material, but the mite remained unnoticed due to the lack of studies with olive trees in Brazil.