Является самым маленьким из всех криптокорин. Корневище растения горизонтально расположенное с розеткой черешковых листьев. Листовая пластина узкоовальной формы без ясно выраженных жилок, длиной до 7 см, шириной 1,5 см. Окраска листьев сверху зеленая, снизу бледно-зеленая. Лепесток покрывала темно-коричневый (до темно-фиолетового) короткий, спиралевидно закрученный, зев темно-фиолетовый. В высоту куст криптокорины парва вырастает до 10 см, в ширину до 7 см.