We found a uniquely colored dicroglossid frog of the genus Occidozyga from western Sarawak, East Malaysia. It is divergent from other congeners in morphology and mtDNA sequences. In a molecular phylogeny, this species is the sister lineage to the continental species O. lima and O. martensii with weak support. The species is small with SVL 16–18 mm in males and 18–19 mm in females, without dorsolateral fold but with transverse wrinkles on dorsum, tips of fingers lacking disks but of toes with disks, only first and second toes webbed to disks, and orange-brown dorsum with dark brown band. We thus describe it as a new species.