Игрок итальянской "Ромы" провёл на чемпионате Европы в Португалии все шесть матчей за сборную, в общей сложности отыграл 555 минут и забил один мяч, который в полуфинале принёс Греции победу над сборной Чехии.
После завершения ЕВРО-2004, по словам его агента, Деллас получил предложения от десятка различных клубов. В их числе португальский "Порту", английские "Эвертон" и "Тоттенхэм", а также несколько итальянских клубов.
Потенциальный новобранец "Шахтёра" играл за такие клубы как "Пансерраикос", "Арис", "Шеффилд Юнайтед" (Англия), АЕК, "Перуджа" (Италия) и "Рома" (Италия).