 Nyorai kuenderera mberi kweiyi ndima - Papaloukas akabatsira kutungamira timu yenyika yeGreek kuhwina mukombe weEuroBasket, muna 2005, pamwe nemenduru yesirivheri yeFIBA World Cup muna 2006, ichigara ichibuda pabhenji rechikwata chenyika cheGreek. Akasarudzwa kuAll-Tournament Team mumakwikwi ese ari maviri. Papaloukas akapinda mumitambo miviri yeOlympic, muna 2004 na2008, neGreece ichipedzisa munzvimbo yavo yechishanu yakanakisisa nguva dzose pazviitiko zvose. Muna 2006, akatumidzwa zita reFIBA Europe Mens Player of the Year. 