Spanoulis fue miembro destacado de la selección nacional griega que participó en las olimpiadas de Atenas en el 2004, de la Campeona de Europa en el EuroBasket de 2005, así como de la que se proclamó Subcampeona del Mundo en el mundial de Japón en 2006.