Wypełnij następujące zdanie: Papaloukas pomógł przywódcy greckiej drużyny narodowej zdobyć tytuł EuroBasket w 2005 roku, a także srebrny medal Mistrzostw Świata FIBA w 2006 roku, zawsze wychodząc z ławki reprezentacji Grecji. Został wybrany do drużyny All-Tournament w obu zawodach. Papaloukas brał udział w dwóch turniejach olimpijskich, w 2004 i
2008, z Grecją kończącą w ich osobistych najlepszych wszystkich czasów piątej pozycji w obu przypadkach. W 2006 roku został uznany za najlepszego zawodnika roku FIBA Europe.