The genus Alloxysta is recorded for the first time from Madagascar, with the description of two new species: Alloxysta antananarivoi Ferrer-Suay & Pujade-Villar sp. n. and Alloxysta antsirananae Ferrer-Suay & Pujade-Villar sp. n. Their morphological features and diagnostic characters are discussed and illustrated. This is the second genus of the subfamily Charipinae recorded from Madagascar.