Pedzisa mutsara unotevera: Papaloukas akabatsira kutungamirira chikwata chenyika yeGreek kuti chikwata cheEuroBasket, muna 2005, pamwe chete nemenduru yesirivha yeFIBA World Cup muna 2006, apo nguva dzose ichibva pabhenji rechikwata chenyika yeGreek. Akasarudzwa kuAll-Tournament Team mumakwikwi ese ari maviri. Papaloukas akapinda mumakwikwi maviri eOlympic, muna 2004 uye
2008, neGreece ichipedzisa munzvimbo yavo yechishanu yakanakisisa nguva dzose pazviitiko zvose. Muna 2006, akatumidzwa zita reFIBA Europe Men's Player of the Year.