The structure of nucleons is multidimensional and depends on the transverse momenta, spatial geometry, and polarization of the constituent partons. Such a structure can be studied using high-energy photons produced in ultraperipheral heavy-ion collisions. The first measurement of the azimuthal angular correlations of exclusively produced events with two jets in photon-lead interactions at large momentum transfer is presented, a process that is considered to be sensitive to the underlying nuclear gluon polarization. This study uses a data sample of ultraperipheral lead-lead collisions at sqrt[s_{NN}]=5.02 TeV, corresponding to an integrated luminosity of 0.38 nb^{-1}, collected with the CMS experiment at the LHC. The measured second harmonic of the correlation between the sum and difference of the two jet transverse momentum vectors is found to be positive, and rising, as the dijet transverse momentum increases. A well-tuned model that has been successful at describing a wide range of proton scattering data from the HERA experiments fails to describe the observed correlations, suggesting the presence of gluon polarization effects.