Solitamente gli Eumenini con tegule piccole e tonde e i cui maschi hanno le antenne arrotolate all'apice sono piccoli, al massimo lunghi un centimetro e mezzo. Il genere Paravespa però fa eccezione, con specie che arrivano a 25mm e particolarmente robuste.
Questo genere conta 17 specie divise in due sottogeneri: Paravespa, nella zona paleartica, e Gestrodynerus, nella zona afrotropicale.
Paravespa rex è la specie più diffusa del sottogenere nominale, presente in Crimea, Turchia, Iran, Uzbekistan, Kirghizistan e Kazakistan meridionale.
Maschio, 13mm all'apice del secondo tergite
Femmina, 15mm all'apice del secondo tergite