Ο Έλληνας τεχνικός, ο οποίος βρίσκεται στο τιμόνι της εθνικής Κύπρου, έχει εκφράσει την επιθυμία του να κοουτσάρει και πάλι μια ελληνική ομάδα. Το συμβόλαιό του με την Ποδοσφαιρική Ομοσπονδία της Κύπρου λήγει την επόμενη Τετάρτη, οπότε και ολοκληρώνεται η προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος του 2008. Οι Κρητικοί θεωρούν τον Αναστασιάδη ως τον άνθρωπο που μπορεί να αναμορφώσει την ομάδα μετά τα συνεχή ανεπιτυχή αποτελέσματα στο πρωτάθλημα και να την απομακρύνει από τη ζώνη του υποβιβασμού.