Η Αγία Ελεούσα είναι οικισμός της Άνδρου. Υπάγεται στην τοπική κοινότητα Παλαιόπολης, της δημοτικής ενότητας Υδρούσας, του δήμου Άνδρου, της περιφερειακής ενότητας Άνδρου, στην περιφέρεια Νοτίου Αιγαίου, σύμφωνα με το πρόγραμμα Καλλικράτης. Πριν το σχέδιο Καποδίστριας και το πρόγραμμα Καλλικράτης, ανήκε στην επαρχία Άνδρου του νομού Κυκλάδων, στο γεωγραφικό διαμέρισμα Νήσων Αιγαίου.