Experimental signatures of moderately enhanced octupole correlations at high spin in Nd136 are indicated for the first time. The extracted dipole moments of two negative-parity bands are only two times smaller than those of the lanthanide nuclei with N≈90 which present well-established octupole correlations. Calculations using the cranked quasiparticle random phase approximation and a model of quadrupole-octupole rotations with octupole vibrations reveal the structure of the bands and the enhanced octupole correlations at high spin in Nd136.