Ο 33χρονος επιθετικός είναι ο πρώτος σκόρερ στην ιστορία της εθνικής Ελβετίας με 42 γκολ σε 84 συμμετοχές, έχοντας αποχωρήσει από τον Απρίλιο του 2011. Ο Φράι υπήρξε αρχηγός του αντιπροσωπευτικού συγκροτήματος της πατρίδας του, στο οποίο αγωνίστηκε για μια δεκαετία (από το 2001).