Two species of the Papuan genus Aschistodesmus are recorded, redescribed and illustrated: A. vinctus (Attems, 1934), from Guadalcanal (Isatabu) Island, and A. spatulifer Jeekel, 2000, from Choiseul (Lauru) Island, both Solomon Islands. The previously enigmatic provenance of A. spatulifer is established to be from Choiseul. The following formal synonymy is advanced: A. signatus extinctus (Attems, 1932) = A. signatus signatus (Attems, 1897), syn.n.