Madtsoia je vyhynulý rod madtsoiidálního hada. Je znám z eocénu Argentiny (M. bai), paleocénu Brazílie (M. camposi), pozdní křídy (Campanian) Španělska (M. laurasiae) a pozdní křídy (Campanian-Maastrichtian) Madagaskaru a možná Nigeru (M. madagascariensis).