Napíše pokračování tohoto odstavce - Papaloukas pomohl vést řecký národní tým k titulu EuroBasket v roce 2005, stejně jako k stříbrné medaile FIBA World Cup v roce 2006, přičemž vždy vycházel z lavičky řeckého národního týmu. Byl zvolen do All-Tournament týmu v obou soutěžích. Papaloukas se zúčastnil dvou olympijských turnajů, v letech 2004 a 2008
, přičemž Řecko skončilo v obou případech na své nejlepší osobní páté pozici v historii. V roce 2006 byl jmenován FIBA Evropským mužským hráčem roku.