The Lower Pleistocene Karnezeika locality, lies in the Peloponnese, southern Greece, and its fauna corresponds to the Middle Villafranchian biochronological unit (MN17). The recovered mammal assemblage includes, among others, a few remains of a large Cercopithecid. Herein, we describe this material, including an upper second molar, a partially preserved proximal radius and, possibly, an upper first incisor. The teeth show advanced stages of wear but retain their typical papionin characters, such as a strong lingual cleft and four bilophodont cusps in the molar. The general morphology and wear pattern of the teeth rules out the possibility that the remains belong to the genus Theropithecus, while the general size of the corresponding material excludes the possibility of a Macaca representative as well. On the contrary, the studied material better fits the size range of Paradolichopithecus. Even though this genus is likely represented in the Villafranchian of Europe by a single species, Par. arvernensis, the scarcity of the studied material imposes reservations and thus the Karnezeika papionin is referred at the moment to cf. Paradolichopithecus sp. As in the rest of Europe, the Paradolichopithecus record is rare in Greece, having been found in only two localities, Vatera and Dafnero. Despite its scarcity, the new material from Karnezeika indicates a wide distribution of this important taxon in the Greek peninsula.