Στο πρόσωπο του Σέρτζιο Σεμέδο ο Απόλλωνας βρίσκει έναν παίκτη σε εξαιρετική ηλικία (28), σε πλήρη αγωνιστική ετοιμότητα και διεθνή, έστω και για λίγα παιχνίδια. Ο έμπειρος μέσος μετρά τρεις συμμετοχές στην Εθνική Πράσινου Ακρωτηρίου, όπου συνυπήρξε με έναν αντίπαλο πλέον, τον Μάρκο Σοάρες.
Ο Σεμέδο έκανε ντεμπούτο στις 31 Μαρτίου 2015, στην φιλική νίκη 0-2 επί της Πορτογαλίας. Έπαιξε για 90 λεπτά, με τον Μπαμπάνκο της ΑΕΛ να περνά στο ματς στο 62'. Ο Καρλίτος της Ομόνοιας ήταν στον πάγκο ενώ ο Σοάρες ήταν εκτός αποστολής.
Πρώτη επίσημη συμμετοχή στις 8 Οκτωβρίου 2016 απέναντι στη Σενεγάλη και ήττα 2-0. Ο μέσος του Απόλλωνα ήταν βασικός όπως και ο μέσος της ΑΕΛ που έγινε αλλαγή στο 78'. 90λεπτο έπαιξε και ο Καρλίτος ενώ ο Μπαμπάνκο έμεινε στον πάγκο.
Στις 12 Νοεμβρίου 2016 ο Σεμέδο ήρθε από τον πάγκο στην ήττα 0-2 από την Μπουρκίνα Φάσο. Μπήκε στο ματς στο 73ο λεπτό. Ο Μάρκο Σοάρες έβγαλε 90λεπτο ενώ ο Καρλίτος αντικαταστάθηκε στο 36'.
