Nel maggio 2012 è stato convocato dal CT Fernando Santos per la fase finale dell'europeo in Polonia e Ucraina. È stato schierato come titolare nella gara inaugurale della manifestazione l'8 giugno 2012 contro la Polonia, partita terminata sul punteggio di 1-1 e nella quale Papastathopoulos è stato espulso per doppia ammonizione al 44º minuto di gioco.