The spin torque nano-oscillator (STNO) is a very promising candidate for next generation telecommunication systems due to its small size ~100 nm and high output frequency range. However, it still suffers low output power, usually smaller than µW, and very high phase noise. Also, the modulation method for the STNO should be further developed. The frequency modulation and amplitude modulation method for STNO can be easily applied because of the non-linear nature of STNO, yet it is very rare to see the proposal of a phase modulation method. In this work, we propose a robust phase shift keying modulation method for STNO. Its feasibility is demonstrated with both theoretical and numerical analysis, and its robustness is investigated under room temperature thermal noise. It is shown that our proposed phase modulation method can tune the phase arbitrarily, while the modulation speed can be as fast as 10 ns at room temperature. Comparing with the other phase modulation method, our approach has advantages of larger phase tuning range and stronger robustness against thermal noise.