Đây là lần xuất ngoại thứ hai của anh sau lần đầu sang Anh thi đấu cho Leicester City. Zagorakis đã thể hiện phong độ cực kỳ xuất sắc tại Euro 2004, góp phần cùng đồng đội tạo nên một cú sốc lớn nhất trong lịch sử giải đấu này khi đưa đội tuyển Hy Lạp đăng quang trên đất Bồ Đào Nha.