Déllas kuului aiemmin Kreikan maajoukkueen luottopelaajiin. Hän oli tärkeässä roolissa, kun Kreikka voitti mestaruuden vuoden 2004 EM-kisoissa.