Apostolos Taskoudis (Greek: Απόστολος Τασκούδης; born April 22, 1985 in Serres, Central Macedonia) is an amateur Greek freestyle wrestler, who competed in the men's welterweight category. Taskoudis finished sixth in the 66-kg class when Greece hosted the 2004 Summer Olympics in Athens, and has also captured three gold medals in the 74-kg division in beach wrestling at the World Championships (2012 to 2014).