We realize a novel photonic microwave phase shifter/modulator based on a nonlinear optical loop mirror incorporating a Mach-Zehnder interferometer. A near-linear phase shifter exceeding 180 degrees and a phase modulation with 2.5 Gbit/s baseband signal are obtained for a 10 GHz microwave signal by this proposed device.