Cossyphodes asiricus sp. nov. is described from an isolated relict mountainous forest in the Asir Mts. in south-western Saudi Arabia. This myrmecophilous species was found in a debris chamber of a Pheidole ant nest. It differs from the Palaearctic and adjacent Ethiopian congeners mainly by the development and orientation of the pronotal and elytral keels. Paramellon sociale was collected on the eastern side of the Arabian Peninsula in the United Arab Emirates in a completely different, but not isolated, and distinctly drier habitat. Both species are photographed, the localities are mapped, and some notes on biology and ecology are given.