Η Φτελιά Παραλίας Καστέλλας είναι παραθαλάσσιος οικισμός του Δήμου Διρφύων - Μεσσαπίων στην κεντρική Εύβοια και την Περιφερειακή Ενότητα Εύβοιας.[1] Βρίσκεται στα νότια παράλια του Βόρειου Ευβοϊκού κόλπου, στην βορειοδυτική άκρη του Υγρότοπου Ψαχνών (Κωλοβρέχτη) και σε μικρή απόσταση από τα Ψαχνά (έδρα του δήμου).[2] Ως ξεχωριστός οικισμός αναφέρεται επίσημα για πρώτη φορά το 2011 να απογράφεται στο δήμο Διρφύων-Μεσσαπίων.[1] Σύμφωνα με το σχέδιο Καλλικράτης μαζί με την Καστέλλα και τις Χλόες αποτελούν την τοπική κοινότητα Καστέλλας που υπάγεται στη δημοτική ενότητα Μεσσαπίων του Δήμου Διρφύων - Μεσσαπίων και σύμφωνα με την απογραφή 2011 απογράφονται 85 κάτοικοι.[3]