The recent growing interest on the Mantodea fauna of southern Europe and Portugal in particular, has enabled the discovery of two geographically separated populations of hitherto unknown species in Europe. Analysis of specimens shows that they belong to two Afrotropical mantids: Miomantis caffra Saussure, 1871 and Miomantis paykullii Stal, 1871, thus raising the number of known species in Europe to 39 and in Portugal to 11. While these are remarkable findings, they also represent the first alien mantis species recorded from this continent. As yet, these species appear to be confined to artificial humanised gardened areas but call for more attention to the problem of biological invasions and the need for better bio-security measures for the conservation of natural ecosystems.In the absence of recent revisionary work on the Mantodea of Portugal and given the need to provide an accessible identification tool, both a checklist and a key to species are provided for all species in the country.