Andekaleka (also Gare Andekaleka) is a town and commune () in Madagascar. It belongs to the district of Vohibinany (district), which is a part of Atsinanana Region.
The town lies has a railway station on the East Coast line from Antananarivo â Toamasina.
The town is crossed by the Vohitra river.