Το γκολ που πέτυχε ο Σεμέδο στον αγώνα του Ολυμπιακού με τον Ερυθρό Αστερά, αλλά και γενικά η φετινή του παρουσία στους ερυθρόλευκους, “ανάγκασαν” τον Φερνάντο Σάντος να τον καλέσει στην Εθνική Πορτογαλίας (μαζί με τον Σα) και την Marca να γράφει ύμνους για τον στόπερ του Θρύλου:
«Ο Ρούμπεν Σεμέδο κατάφερε να αλλάξει τη ζωή του. Μετά από μια ελάχιστα θετική περίοδο στην Ισπανία, που χαρακτηρίζεται περισσότερο από επεισόδια βίας και προβλήματα με τη δικαιοσύνη, ο Πορτογάλος αμυντικός βρίσκεται σε εξαιρετική στιγμή. Δεν είναι μόνο ο πύργος του Ολυμπιακού, αλλά και εκείνος που πέτυχε το γκολ της ομάδας του Πέδρο Μαρτίνς απέναντι στον Ερυθρό Αστέρα.
Λίγο περισσότερο από ένα χρόνο μετά από τις χειρότερες στιγμές του, ο Ρούμπεν κατάφερε να γίνει ξανά γνωστός για αυτό που κάνει στο γήπεδο»
Είσαι στο μυαλό κάτι μαγικό
όπου πας εσύ πάντα θα μαι εγώ
να σου τραγουδώ
Θρύλε ολέ, ολέ, Θρύλε ολέ, ολέ...