В сборной Греции защитник дебютировал в 2002 году и уехал на финальный турнир молодежной команды. На Евро-2004 он поехал основным игроком главной сборной и фантастически провел турнир, став его открытием. Греческая команда стала чемпионом, а Сейтаридис вдобавок к этому попал в символическую сборную чемпионата.
Сейтаридис удачно действует на позиции правого защитника, умеет и любит подключаться к атакам, а также хорошо владеет пасом.
В 2009 году после конфликта с Альваро Ресиной перешел в Панатинаикос.