Konstantinos "Kostas" Arkoudeas (Greek: Κωνσταντίνος Αρκουδέας; born 31 March 1973) is a retired welterweight Greco-Roman wrestler from Greece.

He won a silver medal in the 62 kg division at the 1993 Mediterranean Games and placed ninth and sixth at the 1992 and 2004 Olympics, respectively.

[1] Arkoudeas made his international debut at the 1992 Summer Olympics in Barcelona, where he placed ninth in the 62 kg division.

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.

[6] In his final match against Jannis Zamanduridis, Arkoudeas pulled from a 2–2 tie to win in overtime, but fell short to advance to the quarterfinals, finishing second in the preliminary pool.