Napíšte pokračovanie pre tento odsek - Papaloukas pomohol viesť grécky národný tím k titulu EuroBasket v roku 2005, ako aj k striebornej medaile FIBA World Cup v roku 2006, pričom vždy vychádzal z lavičky gréckeho národného tímu. Bol zvolený do tímu All-Tournament v oboch súťažiach. Papaloukas sa zúčastnil dvoch olympijských turnajov, v roku 2004 a 2008
, pričom Grécko skončilo v obidvoch prípadoch na najlepšej piatej pozícii v histórii. V roku 2006 bol vyhlásený za FIBA Europe Men's Player of the Year.