Escriba unha continuación para este parágrafo - Papaloukas axudou a levar a selección nacional grega a un título de EuroBasket, en 2005, así como a unha medalla de prata da Copa do Mundo FIBA en 2006, mentres sempre saía do banco da selección nacional grega. Foi elixido para o equipo de todos os torneos en ambas competicións. Papaloukas participou en dous torneos olímpicos, en 2004 e 2008
, con Grecia terminando na súa mellor posición persoal de todos os tempos en ambas ocasións. En 2006, foi nomeado xogador masculino do ano da FIBA Europa.