Antodinga is a rural commune in the region of Fitovinany eastern Madagascar. It has a population of 15,979 inhabitants.