Excitons are fundamental excitations that govern the optical properties of semiconductors. Interactions between excitons can lead to various emergent phases of matter and large nonlinear optical responses. In most semiconductors, excitons interact via exchange interactions or phase-space filling. Correlated materials that host excitons coupled to other degrees of freedom could offer pathways for controlling these interactions. Here we demonstrate magnon-mediated interactions between excitons in CrSBr, an antiferromagnetic semiconductor. These interactions manifest as the dependence of the exciton energy on the exciton density via a magnonic adjustment of the spin canting angle. Our study demonstrates the emergence of quasiparticle-mediated interactions in correlated quantum materials, leading to large nonlinear optical responses and potential device concepts such as magnon-mediated quantum transducers.