Escriu una continuació per a aquest paràgraf - Papaloukas va ajudar a portar l'equip nacional grec a un títol d'EuroBasket, el 2005, així com a una medalla de plata de la Copa del Món FIBA el 2006, mentre sempre surtia del banc de l'equip nacional grec. Va ser elegit a l'equip de tot el torneig en ambdues competicions. Papaloukas va participar en dos tornejos olímpics, el 2004 i el 2008
, amb Grècia acabant en la seva millor posició personal de tots els temps en les dues ocasions. El 2006, va ser nomenat Jugador de l'Any de la FIBA Europa.