A new Old World genus in the tribe Trogaspidiini Bischoff, 1920, Arkaditilla gen. nov., is described based on male morphology. Six species are recognized in this genus: A. bagrada (Cameron, 1902), comb. nov. (Indonesia, Malaysia), A. depressicornis (Mickel, 1935), comb. nov. (Malaysia), A. frim sp. nov. (Malaysia), A. gibba sp. nov. (Indonesia), A. leleji sp. nov. (Indonesia), and A. nallinia (Zavattari, 1914), comb. nov. (Indonesia). The species of this new genus were formerly placed in the genus Krombeinidia Lelej, 1996, but they are differentiated from it and other genera by having a unique set of morphological character states, such as the mandible inner margin expanded, forming subbasal tooth; the paramere antero-ventrally serrate; and the digitus dorsal margin lamellate. A key to species of Arkaditilla is provided.