Scrivi una continuazione per questo paragrafo - Papaloukas ha contribuito a portare la nazionale greca ad un titolo di EuroBasket, nel 2005, così come ad 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
, con la Grecia che ha terminato in quinta posizione personale in entrambe le occasioni. Nel 2006, è stato nominato giocatore dell'anno FIBA Europe Men.