In the minimal Left-Right model the choice of left-right symmetry is twofold: either generalized parity P or charge conjugation C. In the minimal model with spontaneously broken strict P, a large tree-level contribution to strong CP violation can be computed in terms of the spontaneous phase α. Searches for the neutron electric dipole moments then constrain the size of α. Following the latest update on indirect CP violation in the kaon sector, a bound on WR mass at 20 TeV is set. Possible ways out of this bound require a further hypothesis, either a relaxation mechanism or explicit breaking of P. To this end, the chiral loop of the neutron electric dipole moment at next-to-leading order is re-computed and provides an estimate of the weak contribution. Combining this constraint with other CP violating observables in the kaon sector allows for MW R 3 TeV. On the other hand, C-symmetry is free from such constraints, leaving the right-handed scale within the experimental reach.