The wolf spider genus Artoria Thorell, 1877 is a common group in Australasia, currently including 41 species from Australia, three from New Zealand and four from Pacific islands (Framenau Baehr 2018; Word Spider Catalog 2019). This does not, however, comprise the whole distribution of the genus. The type species, A. parvula Thorell, 1877 has been recorded from China, Philippines, Indonesia (Sulawesi) and Australia (Northern Territory). An endemic species, A. ligulacea (Qu, Peng Yin, 2009) was described from Yunnan, China. This indicates that there must be some undescribed species from Southeast Asian countries. A recent collecting expedition to Malaysia confirms this hypothesis. Two species of Artoria were found, the type species, A. parvula from East and West Malaysia and a new species, A. weiwei sp. nov. from East Malaysia. In this study, we illustrate the former and describe for the first time the latter species.