Paratoxodera cornicollis, common name giant Malaysian stick mantis, is a species of praying mantis found in Indonesia (Java).