We propose the P-SLM (Partitioned-Selected Mapping) scheme with low complexity for PAPR reduction of OFDM signals. In the proposed scheme, a symbol sequence in the frequency domain is partitioned into several sub-blocks which are multiplied by different orthogonal phase sequences whose length and number are shorter and smaller than those used in the conventional SLM. Then, among various sequences in the time domain generated after the IFFT for the SLM sub-blocks, the sub-block combination with the lowest PAPR is selected and transmitted. Simulation results show that the proposed P-SLM scheme significantly reduces the number of IFFT calculation and multiplication than the conventional SLM without loss of PAPR reduction performance.