| Official Name: | Andekaleka |
| Other Name: | Gare Andekaleka |
| Pushpin Map: | Madagascar |
| Pushpin Label Position: | bottom |
| Pushpin Map Caption: | Location in Madagascar |
| Pushpin Mapsize: | 180 |
| Subdivision Type: | Country |
| Subdivision Type1: | Region |
| Subdivision Name1: | Atsinanana |
| Subdivision Type2: | District |
| Subdivision Name2: | Vohibinany (district) |
| Unit Pref: | km |
| Area Total Km2: | 118 |
| Population As Of: | 2018 |
| Population Footnotes: | Census |
| Population Total: | 5,457 |
| Population Blank1 Title: | Ethnicities |
| Population Blank2 Title: | Religions |
| Timezone: | EAT |
| Utc Offset: | 3 |
| Coordinates: | -18.8°N 84°W |
| Elevation M: | 600 |
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.