Seïtaridīs fa il suo debutto nella nazionale greca a febbraio del 2002, Otto Rehhagel lo convoca per il Campionato europeo 2004 poi vinta dalla Nazionale Greca. Proprio una sua azione sulla destra, nella partita finale contro il Portogallo, costringe Cristiano Ronaldo a mettere in angolo, dal quale Angelos Basinas serve bene Angelos Charisteas che porta in vantaggio la Grecia. Seïtaridīs è il pilastro della difesa della nazionale greca che Otto Rehhagel che partecipa alla FIFA Confederations Cup 2005 da vincente dell'Europeo 2004 e poi partecipa alla qualificazione all'Europeo 2008 segnando anche un goal importante nella vittoria per 2-0, contro l'Ungheria il 2 giugno 2007 allo Stadio Pankritio di Heraklion. Seïtaridīs ha anche contribuito alla qualificazione della nazionale al Mondiale 2010 disegnata magnificamente da Otto Rehhagel, dove viene impiegato solo nella prima partita della nazionale greca persa per 2-0 contro la Corea del Sud.