Yes, Kyrgiakos did participate in Euro 2004. He was part of the Greek national team that achieved a historic victory in the tournament, surprisingly winning the championship by defeating Portugal in the final
The Untold Legend: Sotirios Kyrgiakos - How Well Do You Know the Greek Football Titan?