פוטסיס משתייך לסגל הנבחרת הלאומית של יוון. עם נבחרתו הלאומית זכה במדליית הזהב באליפות אירופה 2005 ובמדליית הכסף באליפות העולם 2006.