Two new species, Anthrenus (Anthrenodes) pica Holloway and Herrmann and Anthrenus translucens Holloway and Herrmann (Coleoptera: Dermestidae: Megatominae) from Oman and Yemen are described and compared with A. malkini Mroczkowski, 1980, the most likely confounding species because of geographical overlap and internal similarity. Images of the habitus, ventrites, antenna, aedeagus, and sternite IX are presented. Nine species of the subgenus Anthrenodes Chobaut are now known from the southern Arabian Peninsula.