Írj folytatást erre a bekezdésre - Papaloukas segített elvezetni a görög nemzeti csapatot az EuroBasket címre 2005-ben, valamint a FIBA Világbajnokság ezüstérméjére 2006-ban, miközben mindig a görög nemzeti csapat padján állt. Mindkét versenyen az All-Tournament csapatba választották. Papaloukas két olimpiai versenyen vett részt, 2004-ben és 2008-ban.
, mindkét alkalommal Görögország a legjobb ötödik helyen végzett. 2006-ban az év FIBA európai férfi játékosának nevezték ki.