Papalukàs tingué un paper destacat en la selecció grega de bàsquet durant la seua carrera. Va participar en els següents Eurobaskets: EuroBasket 2001 a Turquia, EuroBasket 2003 a Suècia, EuroBasket 2005 a Sèrbia i Montenegro i EuroBasket 2007 a Espanya.