Non-invasively focusing light into strongly scattering media, such as biological tissue, is highly desirable but challenging. Recently, ultrasonically guided wavefront shaping technologies have been developed to address this limitation. So far, the focusing resolution of most implementations has been limited by acoustic diffraction. Here, we introduce nonlinear photoacoustically guided wavefront shaping (PAWS), which achieves optical diffraction-limited focusing in scattering media. We develop an efficient dual-pulse excitation approach to generate strong nonlinear photoacoustic (PA) signals based on the Grueneisen relaxation effect. These nonlinear PA signals are used as feedback to guide iterative wavefront optimization. As a result, light is effectively focused to a single optical speckle grain on the scale of 5-7 µm, which is ~10 times smaller than the acoustic focus with an enhancement factor of ~6,000 in peak fluence. This technology has the potential to benefit many applications that desire highly confined strong optical focus in tissue.