Andekaleka (also Gare Andekaleka) is a town and commune (Malagasy: kaominina) 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.

This Atsinanana location article is a stub.