Two new species, Trogoderma korinae Háva & Trýzna sp. nov. and Trogoderma nosybeana Háva & Trýzna sp. nov. (Coleoptera: Dermestidae: Megatominae), are described from Madagascar. Male genitalia are illustrated, and colour photographs of the new species, ecological notes and photographs of the habitat are provided. A list of Dermestidae recorded from Madagascar and new faunistic data are added.