Konstantinos Arkoudeas (Greek: Κωνσταντίνος Αρκουδέας; born March 31, 1973 in Athens) is a retired amateur Greek Greco-Roman wrestler, who competed in the men's welterweight category. He won a silver medal in the 62-kg division at the 1993 Mediterranean Games in Languedoc-Roussillon, France, and also represented his nation Greece in two editions of the Olympic Games (1992 and 2004). Before his retirement from wrestling came in 2005, Arkoudeas trained throughout his sporting career as a member of the wrestling team for Ethnikos Sport Club in Piraeus, under his personal coach and father Panagiotis Arkoudeas.
Arkoudeas made his official debut at the 1992 Summer Olympics in Barcelona, where he placed ninth in the men's bantamweight category (62 kg), surpassing over Germany's Mario Büttner by default due to injury.
Twelve years after his last Olympics, Arkoudeas qualified for his second Greek squad, as a 31-year-old veteran, in the men's 66 kg class when Greece hosted the 2004 Summer Olympics in Athens. He filled up an entry by the International Federation of Association Wrestling and the Hellenic Olympic Committee, as Greece received an automatic berth for being the host nation. By the massive clamor of the home crowd inside Ano Liossia Olympic Hall, Arkoudeas started the prelim pool with a smooth 9–3 victory over U.S. wrestler Oscar Wood, before losing his next match 1–4 to Kazakhstan's Mkhitar Manukyan. In his final match against Germany's Jannis Zamanduridis, Arkoudeas pulled from a 2–2 tie to thrash the German in overtime with another point in his score, but fell short to advance further to the quarterfinals, finishing second from the prelim pool. Arkoudeas originally matched the same position from his previous Olympic stint in the final standings, but two wrestlers were both disqualified by a forfeit in a playoff, upgrading him to seventh.