Evgenia Koutsoudi (born 31 January 1984) is a Greek former synchronized swimmer who competed in the 2004 Summer Olympics.