In this Letter, we investigate the effect of orbital angular momentum (OAM) on elastic photon-photon scattering in a vacuum for the first time. We define exact solutions to the vacuum electromagnetic wave equation which carry OAM. Using those, the expected coupling between three initial waves is derived in the framework of an effective field theory based on the Euler-Heisenberg Lagrangian and shows that OAM adds a signature to the generated photons thereby greatly improving the signal-to-noise ratio. This forms the basis for a proposed high-power laser experiment utilizing quantum optics techniques to filter the generated photons based on their OAM state.