Voltooi die volgende sin: Papaloukas het gehelp om die Griekse nasionale span te lei tot 'n EuroBasket-titel in 2005, sowel as 'n FIBA-wêreldbeker-silwermedalje in 2006, terwyl hy altyd van die bank van die Griekse nasionale span af gekom het. Hy is in albei kompetisies tot die All-Tournament-span verkies. Papaloukas het aan twee Olimpiese toernooie deelgeneem, in 2004 en in 2008.
2008, met Griekeland wat in hul persoonlike beste algehele vyfde posisie by albei geleenthede eindig. In 2006 is hy aangewys as die FIBA Europe Mans Speler van die Jaar.