Two new species of Asytesta Pascoe, 1865 from the Raja Ampat Islands in West Papua Province, Indonesia are described and illustrated: Asytesta cornuta Setliff, new species from Salawati Island and Asytesta cordis Setliff, new species from Waigeo Island. The two species are very similar but can be distinguished from one another by differences in their dorsal ornamentation and male genitalia. Males of both species have a pair of lateral tooth-like processes on the rostrum and a small denticle situated near the base of the rostrum. The former character occurs in just one other species of Asytesta, and the latter character has not been previously observed in the genus.