Το 1986, υπό την Προεδρία του Χριστάκη Νεοφύτου, και με προπονητή τον Γιώργο Έλληνα, η Αναγέννηση Μουττάλου αγωνίστηκε στην τότε Δ’ Κατηγορία.
Μια δυνατή ομάδα με φοβερές εμφανίσεις. Η συγκεκριμένη φωτογραφία από αγώνα με την ΑΕΚ Κόρνου.
Στην ομάδα τότε αγωνιζόταν και ο φοβερός εξτρέμ του Διγενή Μόρφου, ο Μάνος Χαραλάμπους, που πραγματοποιούσε καλές εμφανίσεις.
Η Αναγέννηση εκπροσώπησε την Πάφο με μια αξιοπρεπή παρουσία στο Πρωτάθλημα, έχοντας σημαντική συγκομιδή βαθμών.