Hans mest formidabel personlige anerkendelse kom den 26. januar 2007, da han blev stemt af fans og journalister som FIBA Europas Årets Mændsspiller for 2006, der toppede Nowitzki, Gasol og Tony Parker. I sommeren 2008 blev Papaloukas kaptajn for Grækenlands landshold til de olympiske lege i 2008.
- Hvad? Det var også sidste gang han spillede for Grækenlands landshold.