Completa la seguente frase: Papaloukas ha aiutato a portare la nazionale greca a un titolo di EuroBasket, nel 2005, così come a una medaglia d'argento della FIBA World Cup nel 2006, mentre veniva sempre dalla panchina della nazionale greca. È stato eletto nella squadra All-Tournament in entrambe le competizioni. Papaloukas ha partecipato a due tornei olimpici, nel 2004 e nel 2008.
2008, con la Grecia che finisce nella loro migliore posizione personale di tutti i tempi in entrambe le occasioni. Nel 2006, è stato nominato giocatore dell'anno FIBA Europe Men.