The genusOrthochirusKarsch, 1891 has recently divided into four separate genera:Orthochirus(s. str.),Paraorthochirus(Lourenço & Vachon, 1995) from Iran,Afghanorthochirus(Lourenço & Vachon, 1997) from Afghanistan, andPakistanorthochirus(Lourenço, 1997) from Pakistan. Four species were known to belong to the genusParaorthochirus, and this paper describes two additional species new to science:P. kinzelbachin.sp. andP. kasparekin.sp., both found in Oman. The description of the two new species provides further evidence to stabilise the generic characters ofParaorthochirus.