Το όνομα του Κωνσταντίνου Κωστούλα φαίνεται πως βρίσκεται ήδη στα μπλοκάκια ευρωπαϊκών συλλόγων. Όπως αποκαλύπτει ο Ιταλός δημοσιογράφος Νικολό Σίρα, ο νεαρός κεντρικός αμυντικός του Ολυμπιακού προσελκύει το ενδιαφέρον έξι ομάδων από το εξωτερικό, με τον ΟΦΗ να είναι επίσης μεταξύ των ενδιαφερόμενων από την ελληνική πλευρά.
Συγκεκριμένα, σύμφωνα με το ρεπορτάζ, οι Βασιλεία (Ελβετία), Μάλμε (Σουηδία), Ελσίνκι (Φινλανδία), Κόρτραϊκ (Βέλγιο) και Ντε Γκράαφτσαπ (Ολλανδία) εξετάζουν σοβαρά την περίπτωσή του, με κάποιες από αυτές να έχουν ήδη κάνει διερευνητικές επαφές για να μάθουν λεπτομέρειες σχετικά με τη διαθεσιμότητά του.
Ο 20χρονος στόπερ, αδελφός του Χάρη Κωστούλα που πρόσφατα μεταγράφηκε στη Μπράιτον, αγωνίστηκε την περασμένη σεζόν ως δανεικός στη Ρίο Άβε. Κατέγραψε συμμετοχές τόσο στην πρώτη ομάδα (3 ματς στη Liga Portugal, 1 στο Κύπελλο), όσο και στη β’ ομάδα, ενώ παραμένει ένας ποδοσφαιριστής με υψηλό ταβάνι και προοπτική για το μέλλον.