Το δημοτικό σχολείο Κουτσελιού λειτούργησε σ' ένα πέτρινο, διώροφο κτίριο στο κέντρο του χωριού από το 1932 έως το 2008.
Στη συνέχεια μεταφέρθηκε σε καινούριο κτίριο. Το καινούριο κτίριο διαθέτει 6 αίθουσες διδακαλίας, τμήμα ένταξης, αίθουσα υπολογιστών και αίθουσα πολλαπλών χρήσεων. Το προαύλιό του είναι πολύ μεγάλο και φιλοξενεί τα γήπεδα μπάσκετ, ποδοσφαίρου, βόλευ και run & out.