A l'Eurobasket 2009 disputat a Polònia, l'actuació de Skhortsanitis fou decisiva perquè Grècia guanyara el partit per la medalla de bronze davant Eslovènia. En el partit anotà 23 punts amb un percentatge del 78% en tirs de camp, a més d'atrapar sis rebots, posar dos taps i forçar 12 faltes. També disputà el Campionat del Món de 2010.