Papaloukasek Greziako selekzio nazionala EuroBasket txapelketa irabazten lagundu zuen, 2005ean, baita FIBA Munduko Kopako zilarrezko domina ere, 2006an, beti Greziako selekzioaren banketxetik ateratzen zen bitartean. Bi txapelketetan All-Tournament taldean aukeratu zuten. Papaloukasek bi txapelketa olinpikoetan parte hartu zuen, 2004an eta 2008an.
, eta Greziak historiako bosgarren postu onena lortu zuen bietan. 2006an, FIBA Europako Urteko Gizonezkoen Jokalari izendatu zuten.