Papastathópoulos on pelannut kauden 2020–2021 loppuun mennessä ItalianSerie A:ssa 56 ottelua, joissa hän on tehnyt kaksi maalia, SaksanBundesliigassa 189 ottelua, joissa hän on tehnyt yhdeksän maalia, jaEnglannin Valioliigassa 44 ottelua, joissa hän on tehnyt kolme maalia. Hän voitti Italian-mestaruuden Milanissa 2011,Saksan cupin Dortmundissa 2017,FA Cupin Arsenalissa 2020 ja Kreikan-mestaruuden Olympiakosissa 2021.[2]
Papastathópoulos on edustanut myösKreikan maajoukkuetta. Hän pelasivuoden 2010 MM-kilpailuissa kaksi ottelua ja suoriutuiArgentiinaa vastaan onnistuneesti tehtävästäänLionel Messin vartioimisessa.[1]EM-kilpailuissa 2012 Papastathópoulos pelasi kolme ottelua.MM-kilpailuissa 2014 hän pelasi neljä ottelua ja teki maalin neljännesvälieräottelussaCosta Ricaa vastaan. Hän on pelannut 90 maaottelua, toistaiseksi viimeisen syyskuussa 2019. Hän on tehnyt maalin vuoden 2014 MM-kisaottelun lisäksi kesäkuussa 2015 EM-karsintaottelussaFärsaaria vastaan ja marraskuussa 2017 MM-jatkokarsintaottelussaKroatiaa vastaan.[2]