Εκανε ντεμπούτο εννιά χρόνια πριν. Σ' ένα φιλικό παιχνίδι της Εθνικής με την Τσεχία. Το ημερολόγιο έδειχνε 5 Φεβρουαρίου του 2008. Ο Σωκράτης Παπασταθόπουλος, 20 ετών τότε, φορούσε για πρώτη φορά την φανέλα της Εθνικής ανδρών. Από τότε μέχρι και σήμερα το κοντέρ έγραψε 75 συμμετοχές με το εθνόσημο στο στήθος.

Πλέον είναι εκ των αρχηγών (πίσω από τον Βασίλη Τοροσίδη) κι αν αγωνιστεί το βράδυ της Τρίτης (που είναι και το πιο πιθανό σενάριο) κόντρα στο Γιβραλτάρ θα μπει στο top15 στην ιστορία της Εθνικής όσον αφορά τις συμμετοχές. Με τη 76η συμμετοχή του ο Sokratis θα πιάσει στην 15η θέση τον Γιώτη Τσαλουχίδη και τον Νίκο Λυμπερόπουλο.

Σε αυτές τις 75 συμμετοχές ο Σωκράτης Παπασταθόπουλος έχει πετύχει δύο γκολ. Ενα (και πολύ σημαντικό) κόντρα στην Κόστα Ρίκα που έστειλε το ματς στην παράταση και ακόμα ένα κόντρα στην Νησιά Φερόε (που χάσαμε με 2-1).

Αναλυτικά η λίστα:
1) Γιώργος Καραγκούνης 139
2) Θοδωρής Ζαγοράκης 120
3) Κώστας Κατσουράνης 116
4) Αγγελος Μπασινάς 100
5) Στράτος Αποστολάκης 96
6) Βασίλης Τοροσίδης 92
7) Αντώνης Νικοπολίδης 90
8) Αγγελος Χαριστέας 88
9) Δημήτρης Σαλπιγγίδης 82
10) Γιώργος Σαμαράς 81
11) Φάνης Γκέκας 78
12) Δημήτρης Σαραβάκος 78
13) Στέλιος Γιαννακόπουλος 77
14) Τάσος Μητρόπουλος 77
15) Νίκος Λυμπερόπουλος 76
16) Γιώτης Τσαλουχίδης 76
17) Σωκράτης Παπασταθόπυλος 75
18) Νίκος Αναστόπουλος 74
19) Γιούρκας Σεϊταρίδης 72
20) Γιάννης Καλιτζάκης 71