Οριστικοποιήθηκε η συνεργασία του Αγγελου Αναστασιάδη με την Εθνική Κύπρου. Ο πρώην προπονητής του ΠΑΟΚ υπέγραψε συμβόλαιο συνεργασίας μέχρι τον Οκτώβρη του 2005, με προοπτική ανανέωσης για δύο ακόμα χρόνια. Ο Αναστασιάδης αναπλήρωσε το κενό που άφησε ο απολυθείς Μότσα Βούκοτιτς. Σε δηλώσεις του στο ραδιοφωνικό σταθμό ΕΡΑ ΣΠΟΡ, ο Ελληνας τεχνικός μεταξύ άλλων υποσχέθηκε πως θα φτιάξει μία δυνατή ομάδα στο μέλλον. «Οι προσεχείς δέκα μήνες θα είναι χρόνος προσαρμογής τόσο για εμένα όσο και για την εθνική ομάδα της Κύπρου. Αν όλα πάνε καλά, τότε τον επόμενο Οκτώβρη, όταν και θα ολοκληρωθεί η προκριματική φάση του Μουντιάλ 2006, θα συζητήσω την ανανέωση της συνεργασίας μας. Η εθνική ομάδα της Κύπρου δε βρίσκεται στην καλύτερη κατάσταση και ελπίζω να βάλω ένα λιθαράκι, ώστε να παρουσιαστεί δυνατή στο μέλλον».