In order to clarify the identity of Paracacoxenus kaszabi Okada, 1973, a species described from Mongolia, the morphological structures of one male paratype, collected at 1,750 m altitude, were analyzed and redescribed. In addition, one of the male specimens, previously referred to in literature as ‘sp. aff. kaszabi’, is restudied and described as Paracacoxenus macai sp. nov. (type locality: Schmelz, Parco Nazionale dello Stelvio, Province of Bolzano, Region of Trentino-Alto Adige, Italy). The former species seems to be distributed in central and eastern Asia while the latter is supposed to have an exclusively European distribution. The midtibial preapical seta of male Paracacoxenus argyreator (Frey, 1932), which is unusually long, is illustrated by photomicrographs. A key to the European species of Paracacoxenus Hardy, 1960 is presented.