Ο Αναστάσιος θέλει να κυνηγήσει και πάλι το όνειρό του και να αγωνιστεί στο εξωτερικό.
Ο 23χρονος Κύπριος μέσος βρίσκεται αυτή την περίοδο στη Βουλγαρία για δοκιμαστικά και αφήνει πολύ καλές εντυπώσεις στην PFC Septemvri Sofia, έχοντας αγωνιστεί και σε φιλικά παιχνίδια.
Να σημειωθεί ότι για τον Αντωνίου ενδιαφέρθηκε και η Slavia Sofia.
Στην Κύπρο αγωνίστηκε στην ΠΑΕΕΚ, τον Ερμή, τον Χαλκάνορα και την ΑΣΠΙΣ Πύλα. Ξεκίνησε από τις Ακαδημίες του ΑΠΟΕΛ και έπειτα πήγε στην Αγγλία (Ακαδημία ΚΠΡ και Σρούσμπερι Κ18), πριν επιστρέψει στην Κύπρο.