New Zealandsk korsarve er en lille, flerårig sumpplante tilhørende stenurtfamilien. Planten har en 1 mm tyk, rund og midtstillet stængel, der kan blive 10-139 cm lang. Stænglerne kryber eller strækker sig op og danner store tætte måtter og pudeformede bestande. Stænglen har lineære til ovalformede og spidse blade, der sidder korsvise og kan blive 4-24 mm lange og 0,7-1,6 mm brede. Stængler og blade er stive. Planten er grøn året rundt, og dens blomster er små og hvide til lyserøde med 4 korsstillede kronblade, der måler ca. 3-3,5 mm i diameter.