Napisati nadaljevanje za ta odstavek - Papaloukas je pomagal voditi grško reprezentanco do naslova EuroBasket leta 2005, kot tudi do srebrne medalje FIBA svetovnega pokala leta 2006, medtem ko je vedno prišel iz klopi grške reprezentance. V obeh tekmovanjih je bil izvoljen v ekipo All-Tournament. Papaloukas je sodeloval na dveh olimpijskih turnirjih, leta 2004 in 2008
, Grčija pa je ob obeh priložnostih končala na svojem osebnem najboljšem petem mestu. Leta 2006 je bil imenovan za FIBA evropskega moškega igralca leta.