Paraphysodeutera is a genus in the beetle family Cicindelidae. This genus has a single species, Paraphysodeutera naviauxi. It is endemic to Madagascar.