A new species of wood-soldier fly under the genus Solva Walker, 1859 (Diptera: Xylomyidae) (Solva andamanensis sp. n. Pramanik, Naskar & Banerjee) is described from the tropical forest of Andaman Island, India. Males can be distinguished from other species by a combination of characters, specifically the ochre yellow antenna; snow-white cylindrical palpi; yellow fore coxa, one antero-dorsal bristle in fore femur, black scutellum and black hind coxa. Male terminalia is illustrated here. Furthermore, Solva javana (Meijere, 1907) (Diptera: Xylomyidae) is reported for the first time from Andaman Island as well as India. The difference in habitus characters between these two species is also illustrated in this study.