The presence of the South African Obscure Scale, Melanaspis corticosa (Brain) (Hemiptera, Diaspididae), was detected infesting olive trees, in Portugal. The identity of the scale insect was confirmed based on both morphological and molecular studies. Until now, this species was only known in a few African countries, including Guinea, Mozambique, South Africa and Zimbabwe. This is the first record of this species in Europe and in the Palearctic region. The scale was observed in 15 different locations, in the Algarve, since its first detection at the end of 2016. Samples were collected between 21 December 2016 and 10 March 2022, covering all seasonal periods. Most of the sampling sites resulted from private requests from farmers and proprietaries received by the Plant Protection Division of the Regional Directorate of Agriculture. Although it is considered a polyphagous species, it was not observed in other plant species, besides olive trees. The actual dispersion in the region suggests that M. corticosa became established and has been expanded its distribution since its arrival. This scale insect is a potential injurious pest of olive trees and needs to be studied to clarify its pest status and develop effective pest management strategies.