Ο Κοέλιο, που πριν την Μπενφίκα αγωνιζόταν στην Πόρτο, αναμένεται τις επόμενες ώρες στην Θεσσαλονίκη για να περάσει από ιατρικές εξετάσεις και να υπογράψει το νέο του συμβόλαιο.
Ο Πορτογάλος μέσος έχει αγωνιστεί επίσης σε Λεϊρία, Πορτιμονένσε, Ακαδέμικα και Μπέιρα Μαρ.