Παρότι κατέγραψε μεγάλη καριέρα με τη φανέλα των Ίντερ, Πάρμα και Φιορεντίνα, ο Σεμπαστιάν Φρέι φόρεσε μονάχα δύο φορές τη φανέλα της εθνικής ομάδας της Γαλλίας.
Σύμφωνα με τον ίδιο και με τα όσα είπε αυτές τις μέρες σε συνέντευξή του, ο λόγος που δεν είχε τις ευκαιρίες που έπρεπε, ήταν η παρουσία του Ρεϊμόν Ντομενέκ στον πάγκο το διάστημα 2004-2010 - και στην Κ21 νωρίτερα.
Όπως είπε, «στην εθνική δεν έπαιζα επειδή αγωνιζόμουν στην Ιταλία και ο Ντομενέκ μισούσε τους Ιταλούς. Μου το είχε πει κατάμουτρα, στην Κ21 του είχα πει ότι δεν θέλω να παίζω με αυτόν προπονητή. Με είχε αναγκάσει να χάσω ματς της Ίντερ για να με αφήσει στον πάγκο. Το ίδιο και με τον Νταλμά».
Ο παλαίμαχος πια τερματοφύλακας είχε παίξει με τους "τρικολόρ" σε δύο περιπτώσεις μεταξύ 2007 και 2008 και... τέλος, με αποτέλεσμα να θέσει εαυτόν εκτός κλήσεων σε ηλικία μόλις 28 ετών.