Photoacoustic imaging, especially for intravascular and endoscopic applications, requires ultrasound probes with miniature size and high sensitivity. In this paper, we present a new photoacoustic sensor based on a small-sized fiber laser. Incident ultrasound waves exert pressures on the optical fiber laser and induce harmonic vibrations of the fiber, which is detected by the frequency shift of the beating signal between the two orthogonal polarization modes in the fiber laser. This ultrasound sensor presents a noise-equivalent pressure of 40 Pa over a 50-MHz bandwidth. We demonstrate this new ultrasound sensor on an optical-resolution photoacoustic microscope. The axial and lateral resolutions are 48 μm and 3.3 μm. The field of view is up to 1.57 mm2. The sensor exhibits strong resistance to environmental perturbations, such as temperature changes, due to common-mode cancellation between the two orthogonal modes. The present fiber laser ultrasound sensor offers a new tool for all-optical photoacoustic imaging.